求大神 求题解
pascal吧
全部回复
仅看楼主
level 1
橙乐器 楼主
数独
1.题目描述
一张标准的 9 × 9 的数独,如果限定其中的一些格子不能填 1,那么一共有多少种填法呢?
如果你不知道数独是什么,请自行百度。
2.输入格?
第一行输入一个正整数 T 表示数据组数。
对于每组数据,输入 9 行每行一个长度为 9 的 01 串,对于每一个位置,0 表示这个位置
可以放 1,1 表示这个位置不能放 1。3.输出格?
对于每组询问输出一个答案。答案可能很大,你只需要输出答案对 998244353 取模后的结果。
4.样例输入
1
101101010
010000100
100100100
001001000
111011100
100100100
111010100
010101011
101101010
5.样例输出
9156724426.数据范围与约定
对于 10% 的数据,输入矩阵中至多有一个 1
对于 30% 的数据,输入矩阵中至多有两个 1
对于 60% 的数据,T ≤ 10
对于 100% 的数据,T ≤ 100
2016年07月23日 12点07分 1
level 11
顶
2016年07月23日 12点07分 2
level 11
顶
2016年07月23日 12点07分 3
level 11
ddd
2016年07月23日 12点07分 4
1