摘要：http://poj.org/problem?id=3669注意理解题意：有m颗行星将会落在方格中（第一象限），第i颗行星在ti时间会摧毁（xi，yi）这个点和四周相邻的点，一个人开始在原点，然后只能在第一象限内行走，每单位时间移动一格，只能移动到当前未摧毁的点，问多少时间能到达安全地方。开始题意理... 阅读全文

摘要：http://poj.org/problem?id=3009在方格中给定起始点和目标点问到达目标点需要多少步，如果不能到达或者超过10步输出-1。1代表障碍物，0代表空地，2代表起始点，3代表终点。移动规则：只能按x轴或y轴移动（4个方向） 如果某方向下一步就是障碍物则不能像这方向移动，如果某方向没... 阅读全文

摘要：http://poj.org/problem?id=1979基础搜索。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文