Problem K. 找宝箱
摘要：
Problem K. 找宝箱Time Limit: 2000ms Memory Limit: 65536kbDescription作为一个强迫症患者，小 Y 在走游戏里的迷宫时一定要把所有的宝箱收集齐才肯罢休。现在给你一个 N M 的迷宫，里面有障碍、空地和宝箱，小 Y 在某个起始点，每一步小 Y 可以往上下左右走，当然前提时没有走出迷宫并且走到的点不是障碍。如果小 Y 走到了某个为宝箱的点，那么这个宝箱就被他收集到了，然后此处变为空地。现在你需要计算小 Y 最少需要走多少步才能收集齐所有的宝箱。Input输入包含多组数据。对于每组数据，第一行两个正整数 N;M (1 N;M 10 阅读全文
posted @ 2012-07-16 08:56 more think, more gains 阅读(332) 评论(0) 推荐(0) 编辑
