← 返回题目列表

AtCoder · chokudai004_a

A. 只要写数字!

中文机器翻译题面 查看原题

问题陈述

高桥喜欢三个整数 B_1, B_2,和 B_3.

他会将整数写入 N \times N 网格,使其包含许多垂直或水平连续的段,其总和是他最喜欢的数字。

例如,如果他写下数字如下,他最喜欢的数字是 13,涂成红色的段具有所需的总和。

让 A_1, A_2, A_3 是垂直或水平线段的数量,其总和为 分别为 B_1, B_2, B_3。然后他会得到 A_1 \times B_1 + A_2 \times B_2 + A_3 \times B_3 点。

然而,高桥可以在网格中写入的内容有一些限制。他必须在每个方格上写下一个介于该方格指定的下限和上限之间的数字。

在广场上 i从顶部开始的第行和 j从左边算起第 1 列,他必须在之间写一个数字 l_{i,j} 和 r_{i,j} (含)。

找到一种写数字的方法,让高桥得到尽可能多的分数。

这是一个所谓的“马拉松”问题,不假设您找到最佳解决方案。任何有效的解决方案都会获得分数。

约束

  • N = 30
  • 10 \leq B_1 \leq 19
  • 20 \leq B_1 \leq 29
  • 30 \leq B_1 \leq 39
  • 1 \leq l_{i,j} \leq r_{i,j} \leq 9

输入

输入由标准输入按以下格式给出:

N B_1 B_2 B_3
l_{1,1} l_{1,2} \ldots l_{1,N}
l_{2,1} l_{2,2} \ldots l_{2,N}
:
l_{N,1} l_{N,2} \ldots l_{N,N}
r_{1,1} r_{1,2} \ldots r_{1,N}
r_{2,1} r_{2,2} \ldots r_{2,N}
:
r_{N,1} r_{N,2} \ldots r_{N,N}

输出

让 A_{i,j} 是在 i第行和 j- 第列。按以下格式打印您的解决方案:

A_{1,1} A_{1,2} \ldots A_{1,N}
A_{2,1} A_{2,2} \ldots A_{2,N}
:
A_{N,1} A_{N,2} \ldots A_{N,N}

如果满足以下条件,您的解决方案将被视为有效: l_{i,j} \leq A_{i,j} \leq r_{i,j} 对于每个 A_{i,j},并根据问题陈述获得分数。

如果你的输出不被认为是有效的解决方案,它将得到 0 几乎所有测试用例都点。

输入生成

  • B 将在约束指定的范围内均匀随机生成。
  • l_{i,j} 和 r_{i,j} 将在之间均匀随机生成 1 和 9 (含),每个方格独立。如果 l_{i,j} 大于 r_{i,j},它们将被交换。