這個題真的非常鬱悶，錯了一下午、、、、、
明明思路非常的正確，怎麼修改就是wa、、、
題意：由起點到終點的最小時間。需要注意的是如果遇見@則此次只能fly並且@的下一步也只能fly。
分析：看到題就明白是個有特殊條件的bfs。寫好後一直wa，才知道每個狀態需要記錄power，三維陣列記錄狀態。寫好後就開始了悲劇的找錯時光、、、、
漫長的一下午過去了，晚上也好一會了，還是沒有發現究竟錯在哪、、、、找了個跟自己的思路一樣的ac的**。一點點對照，仍舊沒有找到原因，持續鬱悶中
到底哪錯啦？？？？？？？？？？
我的**：
#include#include#include#includeusing namespace std;
char n[81][81];
bool mark[81][81][81];
int a,b,t;
int matrix[4][2]=;
struct info
;info e;
std::queueq;
bool operator
int bfs(info x)
//walk
if(mark[y.a][y.b][x.p]==0&&n[y.a][y.b]!='@'&&n[x.a][x.b]!='@') }}
} return -1;
}int main() };
int n,m,p,t,sr,sc,er,ec;
bool vis[82][82][82];
int dr=,dc=;
char maze[82][82];
int bfs()
//walk
if(maze[tp.r][tp.c]=='@'||maze[nr][nc]=='@')continue;//can`t walk
if(!vis[nr][nc][tp.p])
} }return -1;
}int main()
} int r=bfs();
printf("case %d:\n",cas++);
if(r==-1)printf("poor yifenfei, he has to wait another ten thousand years.\n");
else printf("yes, yifenfei will kill lemon at %d sec.\n",r);
} return 0;
}
《HDU 1495 非常可樂》的題解
大家一定覺得運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認為。因為每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這一瓶可樂，而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子，它們的容量分別是n 毫公升和m 毫公升 可樂的體積為s s 101 毫公升...
hdu 1495 非常可樂（簡單的的bfs）
有錯誤 過不了，肯跌 還沒檢查出來 include include include includeusing namespace std struct node int n,m,s int vis 101 101 101 int main queueq node start,st start.bot...
HDU 1272並查集 開始錯的很鬱悶
題目 ac include include include define maxn 100001 using namespace std int set maxn num maxn int find int x int main memset num,0,sizeof num num n num m...