摘要: Description定义一个二维数组: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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径,格式如样例所示。Sample Input0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 阅读全文
posted @ 2012-01-31 17:27 zhsl 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 黑白图像Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit:282 Accepted:82Description输入一个n×n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连块。如下图所示的图形有3个八连块。Input第1行输入一个正整数n(n≤700),此后输入n行,每行是由n个0或1组成的字符串。Output在输入黑白图像中,八连块的个数Sample Input610010000101000000011... 阅读全文
posted @ 2012-01-31 12:22 zhsl 阅读(277) 评论(0) 推荐(0) 编辑