2011年7月15日
摘要: 思路很简单,就是dfs。但是AB12的比较恶心。对dfs还不是很上手,参考了一下别人的代码。 visit[y][x]=true; for(int i=0;i<8;i++) { if(canvisit(x+chx[i],y+chy[i])) dfs(x+chx[i],y+chy[i],step+1); } visit[y][x]=false;刚开始这段代码写不对。visit[y][x]=false;没加。这很关键。#include<iostream>#include<string>using namespace std;const int N=100;int vis 阅读全文
posted @ 2011-07-15 21:21 不是我干的 阅读(152) 评论(0) 推荐(0)