2019年7月12日

【POJ - 1979 】Red and Black(dfs+染色)

摘要: -->Red and Black Descriptions: 有个铺满方形瓷砖的矩形房间,每块瓷砖的颜色非红即黑。某人在一块砖上,他可以移动到相邻的四块砖上。但他只能走黑砖,不能走红砖。 敲个程序统计一下这样可以走到几块红砖上。 Input 多组测试用例。每组数组开头有两个正整数W和H;W与H分别表 阅读全文

posted @ 2019-07-12 22:15 Sky丨Star 阅读(700) 评论(0) 推荐(0)

【POJ - 3984】迷宫问题(dfs)

摘要: -->迷宫问题 Descriptions: 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可 阅读全文

posted @ 2019-07-12 21:37 Sky丨Star 阅读(1056) 评论(1) 推荐(0)

【POJ - 1426】Find The Multiple(dfs)

摘要: -->Find The Multiple 原文是英语,直接上中文了 Descriptions: 给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示:本题采用Special Judge,你无需输 阅读全文

posted @ 2019-07-12 21:28 Sky丨Star 阅读(1243) 评论(1) 推荐(1)

导航