随笔分类 -  dfs

摘要：最水的一道石油竟然改了一个小时，好菜好菜。 x<=r y<=c x<=r y<=c x<=r y<=c x<=r y<=c 阅读全文

摘要：#include #include #include #include using namespace std; stacks1,s2; int a[6][6],b[6][6]; int di[4][2]={1,0,0,-1,-1,0,0,1}; int judge(int x,int y) { return x>=0&&x=0&&y<5&&a[x][y]==0&&!b[x][y]; }... 阅读全文

摘要：点这里去看题 思路：本题的难点在k<n的情况，所以我们可以另dfs中的两个参数分别代表起始行和待放棋子个数（待放棋子只能放在起始行后面的行），然后用一个c[8]来表示每一列放旗子的情况来判断列不重复 阅读全文

摘要：问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你 阅读全文