| 比赛场次 | 343 |
|---|---|
| 比赛名称 | 防止浮躁的小练习v0.9 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-11-07 08:00:00 |
| 结束时间 | 2016-11-07 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 放棋子 |
|---|---|
| 输入输出 | chess_2016.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 ZXCVBNM_1 |
AAAAAAAAAA | 0.016 s | 0.70 MiB | 100 |
 Lethur |
AAAAAAAAAA | 0.026 s | 0.24 MiB | 100 |
 Bravo ChaoS |
AAAAAAWWWW | 0.018 s | 0.28 MiB | 60 |
 jjky |
AATTTTTTTT | 8.025 s | 0.28 MiB | 20 |
 zhjian |
AATTTTTTTT | 8.030 s | 0.29 MiB | 20 |
 NVIDIA |
AATTTTTTTT | 8.037 s | 0.28 MiB | 20 |
【题目描述】
给你一个你$N \times N$的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放$N$枚棋子（障碍的位置不能放棋子），要求你放$N$个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。
【输入格式】
第一行一个$N$，接下来一个$N \times N$的矩阵。
【输出格式】
一个整数，即合法的方案数。
【样例输入】
2 0 1 1 0
【样例输出】
1
【数据规模】
20%的数据保证： $N<=10$
60%的数据保证： $N<=20$
100%的数据保证： $N<=200$
【来源】
$HAOI2016$