刚铎-赏金猎人

摘要： Catch That CowTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionFarmer John has been informed of the location of a fugi... 阅读全文

摘要： Unique MSTTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Given a connected undirected graph, tell if its minimum span... 阅读全文

摘要： The Donkey of Gui ZhouTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 413Accepted Submission(s): 165Problem DescriptionThere was no donkey in the province of Gui Zhou, China. A trouble maker shipped one and put it in the forest which could be consi 阅读全文

摘要： 迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:6059Accepted:3502Description定义一个二维数组：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左上 阅读全文

摘要： 2335:拯救雅典娜时间限制：1 秒内存限制：32 兆题目描述悲剧的雅典娜又被坏蛋抓走了！于是乎，正在马尔代夫度假的青铜五小强又要加班了-_-!这次雅典娜被抓到了一个迷宫中，这个迷宫是方形的，且只有一层，由n*m个完全一样的正方形房间组成。青铜五小强来到了房间S，也就是他们的起始点，雅典娜被关在房间E。而其他的房间，有些无法进入。小强们只能向前后左右四个方向行进，他们每到达一个新的房间就会消耗1个单位的时间。已知雅典娜只能坚持t个单位的时间，时间一过立马挂掉，现在给你迷宫的布局、青铜五小强的起始位置S、雅典娜被关的位置E，请你判断小强们是否能够在雅典娜挂掉之前找到她。注意：我们规定小强们到达起 阅读全文