3007476_ac_15ms_72k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 53 行

#include <stdio.h>
#include <string.h>

int main()
{
	char map[5][5];
	int i, j, k, num;
	int mark[5][5];

	for(i = 0; i < 4; i++)
	{
		scanf("%s",map[i]);
	}
	memset(mark,0,sizeof(mark));
	for(i = 0; i < 4; i++)
	{
		for(j = 0; j < 4; j++)
		{
			if(map[i][j]=='+')
			{
				for(k = 0; k < 4; k++)
				{
					mark[i][k] = !mark[i][k];
					mark[k][j] = !mark[k][j];
				}
				mark[i][j] = !mark[i][j];
			}
		}
	}
	num = 0;
	for(i = 0; i < 4; i++)
	{
		for(j = 0; j < 4; j++)
		{
			if(mark[i][j])
			{
				num++;
			}
		}
	}
	printf("%d\n",num);
	for(i = 0; i < 4; i++)
	{
		for(j = 0; j < 4; j++)
		{
			if(mark[i][j])
			{
				printf("%d %d\n",i+1,j+1);
			}
		}
	}
	return 0;
}