139.cpp

来自「平时acm训练时ac的源代码」· C++ 代码 · 共 65 行

//139

#include <stdio.h>

int main(void)
{
	int m[4][4];
	int i, j;
	int a, b, t;
	for (i=0; i<4; i++)
	{
		for (j=0; j<4; i++)
		{
			scanf("%d", &m[i][j]);
			if (0==m[i][j])
			{
				a = 6-i-j;
			}
		}
	}
	b = 0;
	for (i=0; i<4; i++)
	{
		for (j=0; j<4; j++)
		{
			if (m[i][j]!=i*4+j+1 && !(i==3 && j==3))
			{
				t = m[i][j];
				if (t%4==0)
				{
					m[i][j] = m[t/4-1][3];
					m[t/4][3] = t;
				}
				else
				{
					m[i][j] = m[t/4][t%4-1];
					m[t/4][t%4-1] = t;
				}
				i = 0;
				j = 0;
				b ++;
			}
		}
	}
	printf("\n");
	for (i=0; i<4; i++)
	{
		for (j=0; j<4; j++)
		{
			printf("%d ", m[i][j]);
		}
		printf("\n");
	}
	printf("a=%d b=%d\n", a, b);
	if (0==(a+b)%2)
	{
		printf("YES");
	}
	else
	{
		printf("NO");
	}
	return 0;
}