SDUT-Online Judge
对称矩阵的判定(problem1522)
Problem Description
输入矩阵的行数,再依次输入矩阵的每行元素,判断该矩阵是否为对称矩阵,若矩阵对称输出“yes",不对称输出”no“。
Input
输入有多组,每一组第一行输入一个正整数N(N<=20),表示矩阵的行数(若N=0,表示输入结束)。
下面依次输入N行数据。
Output
若矩阵对称输出“yes",不对称输出”no”。
Sample Input
3
6 3 12
3 18 8
12 8 7
3
6 9 12
3 5 8
12 6 3
0
Sample Output
yes
no
#pragma GCC optimize(2)
#include<stdio.h>
int u[50][50];
int main()
{
int num,f;
while(~scanf("%d",&num)&&num) {
f=1 ;
for(int i=1; i<=num; i++)
for(int j=1; j<=num; j++)
scanf("%d",&u[i][j]);
for(int j=1; j<=num&&f; j++) {
for(int i=1; i<j; i++) {
if(u[i][j]!=u[j][i]) {
f=0;
break;
}
}
}
if(f)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
错误原因:各种超时,找不出来错;
复杂度不高,但是就是T了;
原因是while(~scanf("%d",&num),num)
与while(~scanf("%d",&num)&&num)
的差别。
原因:个别的oj的编译器用第一种方法是不停止的,所以会超时。
By-轮月