dfs
sxh759151483
这个作者很懒,什么都没留下…
展开
-
poj 2488 A Knight's Journey
A Knight's Journey 题目大意:有一个p行q列的棋盘这个棋子可以向这八个方向走,问这个棋子是否可以走完棋盘所有的地方如果能走完输出路径,否则输出impossible,输出的路径要按字典序排列。 因为输出路径时要按顺序,所以我们按下图标记的顺序走就可以。 #include #include #include using na原创 2017-08-01 11:42:23 · 129 阅读 · 0 评论 -
Sudoku
Sudoku Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from原创 2017-08-07 09:53:56 · 493 阅读 · 0 评论 -
棋盘问题
棋盘问题 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n原创 2017-09-11 20:56:11 · 203 阅读 · 0 评论 -
UPC6581: Fennec VS. Snuke(dfs)
Fennec and Snuke are playing a board game. On the board, there are N cells numbered 1 through N, and N−1 roads, each connecting two cells. Cell ai is adjacent to Cell bi through the i-th road. Every c...原创 2018-08-01 10:41:02 · 255 阅读 · 0 评论 -
UPC6352: Multiplayer Moo(dfs求连通块)
The cows have come up with a creative new game, surprisingly giving it the least creative name possible: "Moo". The game of Moo is played on an N×N grid of square cells, where a cow claims a grid cell...原创 2018-08-02 10:26:58 · 194 阅读 · 0 评论