题目1180:对称矩阵

题目描述:

输入一个N维矩阵,判断是否对称。

输入:

输入第一行包括一个数:N(1<=N<=100),表示矩阵的维数。
接下来的N行,每行包括N个数,表示N*N矩阵的元素。

输出:

可能有多组测试数据,对于每组数据,
输出"Yes!”表示矩阵为对称矩阵。
输出"No!”表示矩阵不是对称矩阵。

样例输入:
4
16 19 16 6
19 16 14 5
16 14 16 3
6 5 3 16
2
1 2
3 4
样例输出:
Yes!
No!
 1 import java.math.BigInteger;
 2 import java.util.Scanner;
 3
 4 public class Main{
 5     public static void main(String[]args){
 6     Scanner in=new Scanner(System.in);
 7     while(in.hasNext()){
 8         int n=in.nextInt();
 9         int[][]ju=new int[n][n];
10         for(int i=0;i<n;i++){
11         for(int j=0;j<n;j++){
12             ju[i][j]=in.nextInt();
13         }
14         }
15         boolean an=true;
16         for(int i=0;i<n;i++){
17         for(int j=0;j<i;j++){
18             if(ju[i][j]!=ju[j][i])
19             {
20             an=false;
21             break;
22             }
23         }
24         if(an==false) break;
25         }
26         System.out.println(an?"Yes!":"No!");
27     }
28     }
29  }
30
31 /**************************************************************
32     Problem: 1180
33     User: 0000H
34     Language: Java
35     Result: Accepted
36     Time:630 ms
37     Memory:95112 kb
38 ****************************************************************/
时间: 2024-07-29 04:55:27

题目1180:对称矩阵的相关文章

题目1180:对称矩阵-----------注意,输入和判断要分开

AC: #include<iostream> using namespace std; int N; int a[100][100]; int main() { while(cin>>N) { int flag=1,i,j; for (i=0;i<N;i++) for(j=0;j<N;j++) cin>>a[i][j]; for (i=0;i<N;i++) for(j=0;j<N;j++) { if (a[i][j]!=a[j][i]) flag

1180 对称矩阵

/* 题目描述: 输入一个N维矩阵,判断是否对称. 输入: 输入第一行包括一个数:N(1<=N<=100),表示矩阵的维数. 接下来的N行,每行包括N个数,表示N*N矩阵的元素. 输出: 可能有多组测试数据,对于每组数据, 输出"Yes!"表示矩阵为对称矩阵. 输出"No!"表示矩阵不是对称矩阵. 样例输入: 4 16 19 16 6 19 16 14 5 16 14 16 3 6 5 3 16 2 1 2 3 4 样例输出: Yes! No! */ #

2000年华中科技大学计算机研究生机试真题 对称矩阵

题目1180:对称矩阵 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2518 解决:1295 题目描述: 输入一个N维矩阵,判断是否对称. 输入: 输入第一行包括一个数:N(1<=N<=100),表示矩阵的维数.接下来的N行,每行包括N个数,表示N*N矩阵的元素. 输出: 可能有多组测试数据,对于每组数据,输出"Yes!”表示矩阵为对称矩阵.输出"No!”表示矩阵不是对称矩阵. 样例输入: 4 16 19 16 6 19 16 14 5 16 14 16 3

对称矩阵、Hermite矩阵、正交矩阵、酉矩阵、奇异矩阵、正规矩阵、幂等矩阵

2016-01-27 21:03 524人阅读 评论(0) 收藏 举报 分类: 理论/笔记(20) 版权声明:本文为博主原创文章,转载请注明出处,谢谢! 题目:对称矩阵.Hermite矩阵.正交矩阵.酉矩阵.奇异矩阵.正规矩阵.幂等矩阵 看文献的时候,经常见到各种各样矩阵,本篇总结了常见的对称矩阵.Hermite矩阵.正交矩阵.酉矩阵.奇异矩阵.正规矩阵.幂等矩阵七种矩阵的定义,作为概念备忘录吧,忘了可以随时查一下. 1.对称矩阵(文献[1]第40页) 其中上标T表示求矩阵的转置(文献[1]第3

DP题目列表/弟屁专题

声明: 1.这份列表不是我原创的,放到这里便于自己浏览和查找题目. ※最近更新:Poj斜率优化题目 1180,2018,3709 列表一:经典题目题号:容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 195

50道hdu基础搜索总结(转)

Dfs: 大部分是直接递归枚举,即求满足约束条件下的解,虽不用剪枝,但也需要代码能力. 练习递归枚举的题目: 1241       Oil Deposits (dfs的连通块个数) 1016       Prime Ring Problem 1584       蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???)) 1426       Sudoku Killer(练习递归的好题目 or Dancing links(???)) 2510       符号三角形(打表题,写写打表程序还是不错

搜索题推荐

(转自网络博客): POJ POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 题意:略 解法:bfs,A*-. POJ 2688 – Cleaning Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=2688 题意:bfs后转换为tsp问题 解法:bfs+dp,bfs+dfs 相关:http://hi.baidu.com/zfy0701/blo

Timus 1180. Stone Game 游戏题目

Two Nikifors play a funny game. There is a heap of N stones in front of them. Both Nikifors in turns take some stones from the heap. One may take any number of stones with the only condition that this number is a nonnegative integer power of 2 (e.g.

HDU 题目分类

基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1056.1058.1061.1070.1076.1089.1090.1091.1092.1093.1094.1095.1096.1097.1098.1106.1108.1157.1163.1164.1170.1194.1196.1197.1201.1202.1205.1219.1234.1235.1236.1248.1