蓝桥杯 试题 算法训练 审美课（C语言）

蓝桥杯 试题 算法训练 审美课（C语言）

问题描述
　　《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_）。
　　答案完全相反是指对每一幅画的判断都相反。
输入格式
　　第一行两个数n和m，表示学生数和图画数；
　　接下来是一个n*m的01矩阵A：
　　如果aij=0，表示学生i觉得第j幅画是小朋友画的；
　　如果aij=1，表示学生i觉得第j幅画是梵高画的。
输出格式
　　输出一个数ans：表示有多少对同学的答案完全相反。
样例输入
3 2
1 0
0 1
1 0
样例输出
2
样例说明
　　同学1和同学2的答案完全相反；
　　同学2和同学3的答案完全相反；
　　所以答案是2。

解题思路
我采用的是非常直接的方法，直接使用循环暴力解题。输入输出是正确的，但是提交后有一些错误，但可以试试这种方法。本人学生党一枚，水平很菜，如果有什么建议可以告诉我。
1、先输入二维数组行列，然后循环输入二维数组。
2、从第二行开始，先用那一行的每一列和前面一行的每一列对比，如果不同，那么count++,如果count等于总列数，说明两行完全相反，那么ans++，把j,count初始化，k- -；然后再用那一行的每一列和前面二行的每一列对比…直到和第一行对比。

#include<stdio.h>
#include<string.h>
	
int main()
{
	int n,m,i,j,k,count=0,ans=0;
	int a[200][200];
	
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	
	for(i=1;i<n;i++)
	{
		k=i;
		while(k>=1)
		{
			for(j=0;j<m;j++)
		    {
				if(a[i][j]!=a[k-1][j])
			    {
					count++;
					if(count==m)
					{
						ans++;
					}
				}
		    }
		    j=0;
		    k--;
		    count=0;
		}
		
	}
	printf("%d",ans);
	
	return 0;
}