摘要: http://poj.org/problem?id=2488题目是说有一个骑士,在一个地图里以“日”字型走,看是否存在一条路径能使得他把每一个格子都走完,并且每个格子只走一次。如果存在这样的路径就按字典序输出这样的路径,如果不存在就输出impossible。其中地图中 列是用A—Z表示,行用数字表示提醒一下,深搜的时候一定要按字典序的形式进行搜索,否则输出的路线就不是字典序了。本来是一道很水的题,就是因为没有注意搜的方向,错了好几次 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 阅读全文
posted @ 2012-03-06 20:32 AC_Girl 阅读(209) 评论(0) 推荐(0) 编辑