zzuli 1922 (暴力)

Description

给定一个4*4的01棋盘，1代表棋子，0代表空格，棋子1每次可以移动到相邻上下左右四个位置的空格。
然后再给定你目标棋盘，问你最少在多少步能把当前棋盘变成目标棋盘状态。

Input

第一行输入一个整数t，代表有t组测试数据。
接下来给出只有0和1的4*4的当前棋盘和4*4的目标棋盘，中间有一个空行。

Output

输出一个整数表示最小的步数，若不能到达输出-1.

Sample Input

1
0001
0011
1100
1111

1011
1101
0000
1101
Sample Output

8
这道题看着简单，但是还是考思维的，告诉我们不要犯经验错误啊，所以要认真的思考每一道题
暴力过的

#include<stdio.h>
#include<string.h>
#include<queue>
#include<iostream>
#include<algorithm>
using namespace std;
char a[5][5];
char b[5][5];
int vis1[5][5],vis2[5][5];
int sum,flag;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int cnt1=0;
        int cnt2=0;
        sum=0;
        memset(vis1,0,sizeof(vis1));
        memset(vis2,0,sizeof(vis2));
        for(int i=0; i<4; i++)
        {
            scanf("%s",a[i]);
        }
        for(int i=0; i<4; i++)
        {
            scanf("%s",b[i]);
        }
        for(int i=0; i<4; i++)
        {
            for(int j=0; j<4; j++)
            {
                if(a[i][j]=='1'&&b[i][j]=='0')
                {
                    vis1[i][j]=1;
                    cnt1++;
                }
                else if(a[i][j]=='0'&&b[i][j]=='1')
                {
                    vis2[i][j]=1;
                    cnt2++;
                }
            }
        }
        if(cnt1!=cnt2)
        {
            printf("-1\n");
            continue;
        }
        if(cnt1==0&&cnt2==0)
        {
            printf("0\n");
            continue;
        }
        for(int i=0; i<4; i++)
        {
            for(int j=0; j<4; j++)
            {

                if(vis1[i][j]==1)
                {
                    int min=55,ii,jj;
                    for(int q=0; q<4; q++)
                    {
                        for(int p=0; p<4; p++)
                        {
                            if(vis2[q][p]==1)
                            {
                                if((abs(i-q)+abs(j-p))<min)
                                {
                                    min=abs(i-q)+abs(j-p);
                                    ii=q;
                                    jj=p;
                                }
                            }
                        }
                    }
                    vis1[i][j]=0;
                    vis2[ii][jj]=0;
                    sum+=min;
                }

            }
        }
        printf("%d\n",sum);
    }
    return 0;
}