摘要: 提示:每个点可以多次搜索,但是要判断是否是较优解,用visit数组保存每个点的最优解,即最少转弯次数。#include<iostream>#include<cstdio>#include<queue>#include<memory.h>using namespace std; struct node{ int x,y,direction; int turn; }; int tnum,si,sr,ei,er,h,l; char map[101][101]; int visit[101][101]; #define reset(f,n) memset 阅读全文
posted @ 2012-08-02 12:56 newShit 阅读(215) 评论(0) 推荐(0) 编辑