随笔分类 -  搜索--DFS

摘要:Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量; 阅读全文
posted @ 2018-09-04 20:26 Hacklover 阅读(243) 评论(0) 推荐(0)
摘要:Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From 阅读全文
posted @ 2018-08-31 09:10 Hacklover 阅读(278) 评论(0) 推荐(0)
摘要:题目描述: 试求 n × m 的方格图形中,从点 (0, 0) 到点 (n, m) 的最短路径数目。 输入描述: 有多组测试数据。输入的第一行为一个正整数 N,表示接下来有 N 组测试数据。 在接下来的每行输入中有两个 32 位无符号整数 n 和 m,表示该方格图形的大小。 输出描述: 对于每组测试 阅读全文
posted @ 2018-08-26 09:14 Hacklover 阅读(574) 评论(0) 推荐(0)