SDUT-1552 对称矩阵的判定

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-轮月

发布了32 篇原创文章 · 获赞 12 · 访问量 1203

猜你喜欢

转载自blog.csdn.net/qq_35339563/article/details/103236591