不是的 也应该输出broken
因为看中间5 2这两个数字是重叠着的 也就是说在属于5和2的范围内 一个有5一个有2 那样肯定是不行的 这样就会输出broken
我的程序 如果谁有数据帮我测试一下 谢谢:
#include<stdio.h>
#include<string.h>

struct square
{
	int num;
	int data[2][2];
}a[5][5];

main()
{
	int temp[5][5],i,i1;
	bool flag;
	char str[20];
	while(scanf("%s",str)!=EOF&&strcmp(str,"ENDOFINPUT"))
	{
		for(i1=1;i1<5;i1++)
		{
			for(i=1;i<5;i++)
			{
				scanf("%d",&temp[i][i1]);
			}
		}
		flag=true;
		for(i1=1;i1<4;i1++)
		{
			for(i=1;i<4;i++)
			{
				a[i][i1].data[0][0]=temp[i][i1];
				a[i][i1].data[0][1]=temp[i][i1+1];
				a[i][i1].data[1][0]=temp[i+1][i1];
				a[i][i1].data[1][1]=temp[i+1][i1+1];
				a[i][i1].num=i1*3+i-3;
			}
		}
		for(i1=1;i1<4;i1++)
		{
			for(i=1;i<4;i++)
			{
				if(a[i][i1].data[0][0]==a[i-1][i1].num)
				{
					if(a[i][i1].data[0][1]==a[i][i1].num)
					{
						flag=false;
						goto pr;
					}
				}
				else if(a[i][i1].data[0][0]==a[i][i1-1].num)
				{
					if(a[i][i1].data[1][0]==a[i][i1].num)
					{
						flag=false;
						goto pr;
					}
				}
				else if(a[i][i1].data[0][0]!=a[i-1][i1-1].num&&a[i][i1].data[0][0]!=a[i][i1].num)
				{
					flag=false;
					goto pr;
				}
				if(a[i][i1].data[1][0]==a[i+1][i1].num)
				{
					if(a[i][i1].data[1][1]==a[i][i1].num)
					{
						flag=false;
						goto pr;
					}
				}
				else if(a[i][i1].data[1][0]==a[i][i1-1].num)
				{
					if(a[i][i1].data[0][0]==a[i][i1].num)
					{
						flag=false;
						goto pr;
					}
				}
				else if(a[i][i1].data[1][0]!=a[i+1][i1-1].num&&a[i][i1].data[1][0]!=a[i][i1].num)
				{
					flag=false;
					goto pr;
				}
				if(a[i][i1].data[0][1]==a[i-1][i1].num)
				{
					if(a[i][i1].data[0][0]==a[i][i1].num)
					{
						flag=false;
						goto pr;
					}
				}
				else if(a[i][i1].data[0][1]==a[i][i1+1].num)
				{
					if(a[i][i1].data[1][1]==a[i][i1].num)
					{
						flag=false;
						goto pr;
					}
				}
				else if(a[i][i1].data[0][1]!=a[i-1][i1+1].num&&a[i][i1].data[0][1]!=a[i][i1].num)
				{
					flag=false;
					goto pr;
				}
				if(a[i][i1].data[1][1]==a[i+1][i1].num)
				{
					if(a[i][i1].data[1][0]==a[i][i1].num)
					{
						flag=false;
						goto pr;
					}
				}
				else if(a[i][i1].data[1][1]==a[i][i1+1].num)
				{
					if(a[i][i1].data[0][1]==a[i][i1].num)
					{
						flag=false;
						goto pr;
					}
				}
				else if(a[i][i1].data[1][1]!=a[i+1][i1+1].num&&a[i][i1].data[1][1]!=a[i][i1].num)
				{
					flag=false;
					goto pr;
				}
			}
		}
pr:		if(flag)
			printf("THESE WINDOWS ARE CLEAN\n");
		else
			printf("THESE WINDOWS ARE BROKEN\n");
		scanf("%s",str);
	}
}

• 哦，那是我数据没有出好。我又出了一组broken的，你的程序输出的是clear。 (36) mostleg 2005-08-18 15:58:54
  • 呵呵 多谢了 知道错误了 (44) temp0 2005-08-18 16:07:05
  • Re:哦，那是我数据没有出好。我又出了一组broken的，你的程序输出的是clear。 (84) lrm 2005-08-18 16:10:52
  • Re:哦，那是我数据没有出好。我又出了一组broken的，你的程序输出的是clear。 (90) LegendaryDan 2005-08-18 16:11:50
    • 我找到数据了!!!http://acm2003.csc.lsu.edu/problems/ (58) temp0 2005-08-18 16:16:21
    • 拓扑排序 (58) mostleg 2005-08-18 16:17:55
    • 只要判断有无回路即可 想复杂了 (58) temp0 2005-08-18 16:20:42