跳到主要内容
图灵 OJTURING / ONLINE JUDGE

J. 吾辈只是觉得这里不够亮

  • 传统题
  • 2000ms
  • 256MiB

吾辈只是觉得这里不够亮

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

昨晚布置考场时,丛雨坚持要把每个角落都照顾到。

“吾辈只是觉得这里不够亮,和幽灵没有任何关系。”她说完,又往图灵娘身边挪了一点。

香企鹅负责安装灯,凑企鹅负责盯着灯看。两只企鹅交换了一声“咕咕嘎嘎”,决定在满足要求的前提下,尽量少开几盏。

本题场景插图

任务说明

考场有一个 n×nn\times n 的方阵,每格可以装一盏灯。要求:任意横向连续 kk 格中至少有一盏亮灯;任意纵向连续 kk 格中也至少有一盏亮灯;第 rr 行第 cc 列必须亮灯。

在满足要求的方案中,亮灯总数必须尽可能少。请输出任意一个最优方案。行从上到下、列从左到右编号,均从1开始。

输入格式

第一行输入测试组数 tt。每组一行输入 n,k,r,cn,k,r,c。

输出格式

每组输出 nn 行,每行恰好 nn 个字符。1 表示亮灯,0 表示不亮,字符之间不加空格。有多个最优答案时可以输出任意一个。

数据范围与计分

1≤t≤1001\le t\le100,1≤n≤5001\le n\le500,1≤k≤n1\le k\le n,nn 是 kk 的倍数,1≤r,c≤n1\le r,c\le n;单文件所有 nn 之和不超过500。

样例 1

1
3 3 2 2
100
010
001

说明

故事与对话为本次校园考核二创。插图仅用于展示情境;全部解题规则均已在文字中给出。

图灵一轮考核

未参加
状态
已结束
规则
IOI
题目
10
开始于
2026-11-1 9:00
结束于
2026-11-1 12:30
持续时间
3.5 小时
主持人
参赛人数
48