UVA 10279:Minesweeper

1. //由最內至外 依c的退步 斜線求出各行各列
2. //由於偶數最中間是4個數字 故須特別 行,列+1再把邊界延升
3. 
   
4. 
   
5. import java.util.*;  
6. class main{  
7. public static void main(String[] args){  
8. Scanner sc = new Scanner(System.in);  
9. int size , C=1;  
10. while((size=sc.nextInt())!=0){  
11. int[][] Matrix = new int[size][size];  
12. int i , j ;  
13. for( i=0;i<size;i++)  
14.   for( j=0;j<size;j++)  
15.       Matrix[i][j]=sc.nextInt();   
16. //-----------  
17. int count = (size-1)/2;  
18. int[] st = new int[count+1];  
19. int bounds = count;  
20. if(size%2==0) bounds++;  
21. for(int c=0;c<=count;c++){  
22.   for( i=count-c;i<=bounds+c;i++){  
23.      for( j=count-c;j<=bounds+c;j++){  
24.           st[c]+=Matrix[i][j];   
25.           Matrix[i][j]=0;    
26.      }  
27.   }  
28. }  
29.   
30. //----------  
31. for(int v=count;v>=0;v--)    
32.   System.out.print((v==count?"Case "+(C++)+": ":" ")+st[v]);  
33.    
34.  System.out.println();  
35.   
36. }  
37.   
38. }  
39.    
40. }