← 返回题目列表

AtCoder · past202010_n

N. 填充网格中的孔

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

分数: 6 点

警告

2020 年 11 月 8 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。 考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。

问题陈述

给定一个网格 18 行和 6 列。每个方格有 上面写着 0, 1,或 ? ;写在广场上 i从顶部开始的第行和 j左起第 列是 s_{i,j}.

分别有多少种替换方式 ? 写在一个正方形上 0 or 1 那么网格将满足以下条件?

状况:每个方格上写的数字等于以下五个方格上写的数字的中位数:该方格本身以及与该方格水平或垂直相邻的方格。 (假设网格外的区域被正方形填充 0 写在上面。)

约束

  • s_{i,j} is 0, 1,或 ?.

输入

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

s_{1,1} \cdots s_{1,6}
\vdots
s_{18,1} \cdots s_{18,6}

输出

打印替换字符的方式数,以便网格满足语句中的条件。


示例输入 1

??0000
??0000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000

示例输出 1

2
  • 仅当我们写入时才满足条件 0 在每个 ? 方格或写 1 在每个 ? 广场。

示例输入 2

???000
???000
???000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000
000000

示例输出 2

16

示例输入 3

?01000
1101?1
100111
1?11??
???00?
00011?
1?1??1
000101
100?11
1010??
?101??
?1??10
????10
?1??0?
1?1???
110?1?
0000?0
001?10

示例输出 3

0
  • 无法写入满足条件的数字。

示例输入 4

??????
??????
??????
??????
??????
??????
??????
??????
??????
??????
??????
??????
??????
??????
??????
??????
??????
??????

示例输出 4

243882696958399859