1511: 殘缺的棋盤
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 169 Solved: 56
[Submit][Status][Web Board]Description]

Input
輸入包含不超過10000 組資料。每組資料包含6個整數r1, c1, r2, c2, r3, c3 (1<=r1, c1, r2, c2, r3, c3<=8). 三個格子A, B, C保證各不相同。

Output
對於每組資料，輸出測試點編號和最少步數。

Sample Input
1 1 8 7 5 6
1 1 3 3 2 2

Sample Output
Case 1: 7
Case 2: 3

去年省賽的一道基礎題，當時也就是在這個地方卡了一下，導致與獎牌擦肩而過，最近好久沒刷題了，拿這道題來練練手，發現思路非常清晰了，檢查了好久程式碼，發現竟然沒執行結果。非常基礎的題啊，不應該花時間的。最後發現是在邏輯語句那裡出錯了，把||誤用成了&&這個平時也沒有細心，導致檢查了好久才發現這裡出錯了，以後要值得注意。
下面是ac的程式碼：
陣列模擬佇列的bfs

#include<cstdio>
#include<cstring>
struct Queue
{
    int
 
 x,y,count;
};
struct Queue Q[1000];
int visit[9][9];//這個陣列要開大一點
int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,-1},{1,1},{-1,1},{-1,-1}};//方向陣列
int c2,c3,r2,r3;
int bfs(int x,int y)
{
    int front=0,rear=0;
    struct Queue que;
    int fx,fy;
    Q[rear].x=x;
    Q[rear].y=y;
    Q[rear++].count=0;
    visit[x][y]=1
 
;
    while(front<rear)
    {
        que=Q[front++];
        if(que.x==r2 && que.y==c2)
        {
             return que.count;
        }
        for(int i=0; i<8; i++)
        {
            fx=que.x+dir[i][0];
            fy=que.y+dir[i][1];
            if(fx>0&&fy>0&&fx<=8&&fy<=8 && !visit[fx][fy] &&(fx!=r3 || fy!=c3))
            {
                visit[fx][fy]=1;//標記訪問
                Q[rear].x=fx;//入隊
                Q[rear].y=fy;
                Q[rear++].count=que.count+1;
            }
        }
    }
}
int main()
{
    int c1,r1,sum,k=1;
    while(scanf("%d%d%d%d%d%d",&r1,&c1,&r2,&c2,&r3,&c3)!=EOF)
    {
        memset(visit,0,sizeof(visit));
        sum=bfs(r1,c1);
        printf("Case %d: %d\n",k++,sum);
    }
    return 0;
}

stl佇列，這個不知道哪裡還有一點問題，還沒能ac

#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;
struct node
{
    int x,y,count;
};
queue<node>q;
int visit[10][10];
int dir[8][2]= {{1,0},{-1,0},{0,1},{0,-1},{1,-1},{1,1},{-1,1},{-1,-1}};
int c2,c3,r2,r3;
int bfs(int x,int y)
{
    node front,rear;
    int dx,dy;
    front.x=x;
    front.y=y;
    front.count=0;
    visit[x][y]=1;
    q.push(front);
    while(!q.empty())
    {
        front=q.front();
        q.pop();
        if(front.x==r2 && front.y==c2)
        {
            return front.count;
        }
        for(int i=0;i<8;i++)
        {
            dx=front.x+dir[i][0];
            dy=front.y+dir[i][1];
            if(dx>0&&dy>0&&dx<=8&&dy<=8 && !visit[dx][dy] && (dx!=r3 || dy!=c3))
            {
                visit[dx][dy]=1;//標記訪問
                rear.x=dx;
                rear.y=dy;
                rear.count=front.count+1;
                q.push(rear);
            }
        }
    }
}
int main()
{
    int c1,r1,sum,k=1;
    while(scanf("%d%d%d%d%d%d",&r1,&c1,&r2,&c2,&r3,&c3)!=EOF)
    {
        memset(visit,0,sizeof(visit));
        sum=bfs(r1,c1);
        printf("Case %d: %d\n",k++,sum);
    }
    return 0;
}