
深度优先搜索DFS
Slayer_Zhao
full-stack programmer
展开
-
深度优先搜索(DFS):POJ1979--Red and Black--JAVA
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 41100 Accepted: 22295DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black....原创 2018-04-24 14:36:41 · 239 阅读 · 0 评论 -
POJ2386-深度优先搜索JAVA
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41747 Accepted: 20713DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represen...原创 2018-04-23 22:34:22 · 204 阅读 · 0 评论 -
POJ1321 棋盘问题 深度优先搜索JAVA
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k &...原创 2018-04-23 19:51:54 · 497 阅读 · 0 评论