m0_46135899的博客

简单搜索问题p1321p2251P1321这是一个简单的搜索问题，用dfs就能通过。我们可以压缩存图来加快速度。每行存储的是第几个位置可以放棋子，从而加快了对每一行的搜索。因为我们逐行向下搜索，只需要判断每一列是否有重复即可。#include<cstring>#include<cstdio>using namespace std;#define maxn 10int h[maxn][maxn];int n,k;int cnt;int v[maxn];