摘要: 目前看来,简单深搜题大致分为三类题型: 1是连通块问题,求连通块大小和数量。 2是棋盘问题,问地图内放几个坐标,有几个放法。 3是输出路径问题。 1.这个问题的经典例题是计算水塘(pku-2386 lake counting) 例题: Due to recent rains, water has p 阅读全文
posted @ 2017-08-10 17:34 euzmin 阅读(285) 评论(0) 推荐(0) 编辑
摘要: If you ever tried to read a html document on a Macintosh, you know how hard it is if no Netscape is installed. Now, who can forget to install a HTML b 阅读全文
posted @ 2017-08-10 17:11 euzmin 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1 阅读全文
posted @ 2017-08-10 17:07 euzmin 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ##### # 3 # | | # # # # # # ###### 阅读全文
posted @ 2017-08-10 16:55 euzmin 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将 阅读全文
posted @ 2017-08-10 15:51 euzmin 阅读(183) 评论(0) 推荐(0) 编辑