【BFS】CODE[VS] 1226 倒水问题 （BFS+模拟）

点击被抓去倒水

---

这道题主要考察代码能力
模拟倒水的过程，结果因为码力太弱，漏了两种情况（x和y全倒入一个（x或y）不满）
然后就没有然后了

最近超喜欢压代码怎么破？？？

---

代码如下：

#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#include <queue>const int maxn = 333;using namespace std;int x,y,z;bool vis[maxn][maxn];struct state{    int x,y,step;};state f;queue<state>q;int bfs(){    q.push(f);    vis[f.x][f.y] = 1;    while(q.size())    {        f = q.front();        q.pop();        if(f.x == z|| f.y == z) return f.step;//最近超喜欢压代码！         if(f.x < x && vis[x][f.y] == 0) { q.push((state){x,f.y,f.step+1}); vis[x][f.y] = 1;}//倒满x         if(f.y < y && vis[f.x][y] == 0) { q.push((state){f.x,y,f.step+1}); vis[f.x][y] = 1;}//倒满y         if(f.x && vis[0][f.y] == 0) { q.push((state){0,f.y,f.step+1}); vis[0][f.y] = 1;}//倒空x         if(f.y && vis[f.x][0] == 0) { q.push((state){f.x,0,f.step+1}); vis[f.x][0] = 1;}//倒空y         if(f.x >= y-f.y && vis[f.x-(y-f.y)][y] == 0){ q.push((state) {f.x-(y-f.y),y,f.step+1}); vis[f.x-(y-f.y)][y] = 1;}//从x倒入y中填满y         if(f.y >= x-f.x && vis[x][f.y-(x-f.x)] == 0){ q.push((state) {x,f.y-(x-f.x),f.step+1}); vis[x][f.y-(x-f.x)] = 1;}//从y倒入x中填满x         if(f.x < y-f.y && vis[0][f.x+f.y] == 0) { q.push((state){0,f.x+f.y,f.step+1}); vis[0][f.x+f.y] = 1;}//全部x加入y            if(f.y < x-f.x && vis[f.x+f.y][0] == 0) { q.push((state){f.x+f.y,0,f.step+1}); vis[f.x+f.y][0] = 1;}//全部y加入x     }    return -1; }int main(){    scanf("%d%d%d",&x,&y,&z);    int ans = bfs();    if(ans != -1)    {        printf("%d\n",ans);        return 0;       }     printf("impossible\n");return 0;}

---

THE END

By Peacefuldoge

http://blog.csdn.net/loi_peacefuldog