2017年3月27日 星期一

Q11349: Symmetric Matrix

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2324

import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int t=Integer.parseInt(scn.nextLine()),count=1;;
while(t--!=0){
scn.next();scn.next();
int n=scn.nextInt();
String arr[]=new String [n*n];
Boolean b=true;
for(int i=0;i<n*n;i++)
arr[i]=scn.next();
for(int i=0,j=arr.length-1;i<n*n;i++,j--){
if(!arr[i].equals(arr[j])||arr[i].contains("-")){
b=false;
break;
}
}
if(b)
System.out.printf("Test #%d: Symmetric.\n",count++);
else
System.out.printf("Test #%d: Non-symmetric.\n",count++);
}
}
/*題目:Q11349:- Symmetric Matrix
作者:1010
時間:西元 2017 年 3 月 */
}

這題主要是要搞清楚對稱矩陣(Symmetric matrix)的特性以下是名詞解釋

若矩陣A與其對換矩陣AT相等,則A稱為對稱矩陣,對稱矩陣恆為一方陣。   對換矩陣AT是依序交換A中行與列後所得矩陣,亦即:(AT)ij=Aji(對所有i與j而言)

寫了這麼多看不懂的話聽我解釋~簡單來說低一個數字跟最後個數字要一樣第二個數字要跟倒數第二個數字一樣
我們再把二維陣列概念想成簡單的一維去時做就行了
記註記住對稱矩陣內不能有負數


沒有留言:

張貼留言