题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1088
很明显,只要第一行的第一个位置有无雷确定了,那么整个第一行也就随之确定。所以,只需枚举第一行第一个位置是否有雷,然后递推判断状态是否合法即可。
代码:
#include
#include
#define MAXN 10002
int a[MAXN],f[MAXN],n,ans=0;
bool check() {
for (int i=0;i++a[i]||sum+1