求助数组编程题

零的执行人

在本题中，你需要为每一个单元格统计出它周围的一样数字的个数，
每个单元格只统计上，下，左，右四个单元格，且每组测试样例都为4*4矩阵，
如下图，
输入样例为
2 2 4 4
2 3 5 7
4 3 5 8
4 5 8 8  
输出结果为
2 1 1 1
1 1 1 0
1 1 1 1
1 0 1 2

1. package practice1109;
   
2. 
   
3. import java.util.Scanner;
   
4. 
   
5. public class Matrix01 {
   
6.         public static void main(String[] args) {
   
7.                 // TODO Auto-generated method stub
   
8.                 int[][] m=new int[4][4];
   
9.                 int i,j;
   
10.                 Scanner sc=new Scanner(System.in);
    
11.                
    
12.                 for(i=0;i<4;i++) {
    
13.                         for(j=0;j<4;j++) {
    
14.                                 m[i][j]=sc.nextInt();
    
15.                         }
    
16.                 }
    
17.                 /*
    
18.                 for(i=0;i<4;i++) {
    
19.                         for(j=0;j<4;j++) {
    
20.                                 if(j==0) {
    
21.                                         System.out.print(m[i][j]);
    
22.                                 }
    
23.                                 else {
    
24.                                         System.out.print(" "+m[i][j]);
    
25.                                 }
    
26.                                 
    
27.                                 if(j==3) {
    
28.                                         System.out.println();
    
29.                                 }
    
30.                         }
    
31.                 }*/
    
32.                 int [][] res= new int [4][4];
    
33.                
    
34.                 for(i=0;i<4;i++) {
    
35.                         for(j=0;j<4;j++) {
    
36.                                 int count;
    
37.                                 //四个角的
    
38.                                 if(i==0&&j==0) {//[0][0]
    
39.                                         count=0;
    
40.                                         if(m[i][j]==m[i][j+1]) count++;
    
41.                                         if(m[i][j]==m[i+1][j]) count++;
    
42.                                         res[i][j]=count;
    
43.                                 }
    
44.                                 else if(i==0&&j==3) {//[0][3]
    
45.                                         count=0;
    
46.                                         if(m[i][j]==m[i][j-1]) count++;
    
47.                                         if(m[i][j]==m[i+1][j]) count++;
    
48.                                         res[i][j]=count;
    
49.                                 }
    
50.                                 else if(i==3&&j==0) {//[3][0]
    
51.                                         count=0;
    
52.                                         if(m[i][j]==m[i][j+1]) count++;
    
53.                                         if(m[i][j]==m[i-1][j]) count++;
    
54.                                         res[i][j]=count;
    
55.                                 }
    
56.                                 else if(i==3&&j==3) {//[3][3]
    
57.                                         count=0;
    
58.                                         if(m[i][j]==m[i][j-1]) count++;
    
59.                                         if(m[i][j]==m[i-1][j]) count++;
    
60.                                         res[i][j]=count;
    
61.                                 }
    
62.                                 //第一行 不是第一列和最后一列的元素
    
63.                                 else if(i==0&&(j==1||j==2)) {//[0][1]  [0][2]
    
64.                                         if(j==1) {
    
65.                                                 count=0;
    
66.                                                 if(m[i][j]==m[i][j-1]) count++;
    
67.                                                 if(m[i][j]==m[i][j+1]) count++;
    
68.                                                 if(m[i][j]==m[i+1][j]) count++;
    
69.                                                 res[i][j]=count;
    
70.                                         }
    
71.                                         else if(j==2) {
    
72.                                                 count=0;
    
73.                                                 if(m[i][j]==m[i][j-1]) count++;//和左右下比
    
74.                                                 if(m[i][j]==m[i][j+1]) count++;
    
75.                                                 if(m[i][j]==m[i+1][j]) count++;
    
76.                                                 res[i][j]=count;
    
77.                                         }
    
78.                                 }
    
79.                                 //最后一行
    
80.                                 else if(i==3&&(j==1||j==2)) {//[3][1]  [3][2]
    
81.                                         if(j==1) {
    
82.                                                 count=0;
    
83.                                                 if(m[i][j]==m[i][j-1]) count++;
    
84.                                                 if(m[i][j]==m[i][j+1]) count++;
    
85.                                                 if(m[i][j]==m[i-1][j]) count++;
    
86.                                                 res[i][j]=count;
    
87.                                         }
    
88.                                         else if(j==2) {
    
89.                                                 count=0;
    
90.                                                 if(m[i][j]==m[i][j-1]) count++;//和左右下比
    
91.                                                 if(m[i][j]==m[i][j+1]) count++;
    
92.                                                 if(m[i][j]==m[i-1][j]) count++;
    
93.                                                 res[i][j]=count;
    
94.                                         }
    
95.                                 }
    
96.                                 //第一列
    
97.                                 else if(j==0&&(i==1||i==2)) {
    
98.                                         if(i==1) {
    
99.                                                 count=0;
    
100.                                                 if(m[i][j]==m[i+1][j]) count++;
     
101.                                                 if(m[i][j]==m[i-1][j]) count++;
     
102.                                                 if(m[i][j]==m[i][j+1]) count++;
     
103.                                                 res[i][j]=count;
     
104.                                         }
     
105.                                         else if(i==2) {
     
106.                                                 count=0;
     
107.                                                 if(m[i][j]==m[i+1][j]) count++;
     
108.                                                 if(m[i][j]==m[i-1][j]) count++;
     
109.                                                 if(m[i][j]==m[i][j+1]) count++;
     
110.                                                 res[i][j]=count;
     
111.                                         }
     
112.                                 }
     
113.                                 //最后列
     
114.                                 else if(j==3&&(i==1||i==2)) {
     
115.                                         if(i==1) {
     
116.                                                 count=0;
     
117.                                                 if(m[i][j]==m[i+1][j]) count++;
     
118.                                                 if(m[i][j]==m[i-1][j]) count++;
     
119.                                                 if(m[i][j]==m[i][j-1]) count++;
     
120.                                                 res[i][j]=count;
     
121.                                         }
     
122.                                         else if(i==2) {
     
123.                                                 count=0;
     
124.                                                 if(m[i][j]==m[i+1][j]) count++;
     
125.                                                 if(m[i][j]==m[i-1][j]) count++;
     
126.                                                 if(m[i][j]==m[i][j-1]) count++;
     
127.                                                 res[i][j]=count;
     
128.                                         }
     
129.                                 }
     
130.                                 else {
     
131.                                         count=0;
     
132.                                         if(m[i][j]==m[i][j-1]) count++;//和左右上下比
     
133.                                         if(m[i][j]==m[i][j+1]) count++;
     
134.                                         if(m[i][j]==m[i-1][j]) count++;
     
135.                                         if(m[i][j]==m[i+1][j]) count++;
     
136.                                         res[i][j]=count;
     
137.                                 }
     
138.                                 
     
139.                                 
     
140.                 }}
     
141.                 for(i=0;i<4;i++) {
     
142.                         for(j=0;j<4;j++) {
     
143.                                 if(j==0) {
     
144.                                         System.out.print(res[i][j]);
     
145.                                 }
     
146.                                 else {
     
147.                                         System.out.print(" "+res[i][j]);
     
148.                                 }
     
149.                                 
     
150.                                 if(j==3) {
     
151.                                         System.out.println();
     
152.                                 }
     
153.                         }
     
154.                 }
     
155.                
     
156. }
     
157. }
     

复制代码

我的方法：用Java写的，和C没有区别。
if-else 分类讨论一下四个角的元素和首行首列的元素,再把其他元素上下左右相邻的都讨论一遍，感觉方法好笨，代码冗余，有没有好一点的实现方法

jhq999

1. 例如：数组[8][9],数组2[8][9]={0};
   
2. [i][j]=>[i-1][j],[i][j-1],[i+1][j],[i][j+1];
   
3. 范围(8>i+1 ,i-1>=0,j-1>=0,j+1<9;
   
4. for(i=0;i<8;i++)
   
5. {
   
6.    for(j=0;j<9;j++)
   
7. {
   
8.    if(i+1<8)if(数组[i+1][j]==数组[i][j])数组2[i][j]++;
   
9.   if(i-1)>=0)if(数组[i-1][j]==数组[i][j])数组2[i][j]++;
   
10.   if(j-1)>=0)if(数组[i][j-1]==数组[i][j])数组2[i][j]++;
    
11.   if(j+1)<9)if(数组[i][j+1]==数组[i][j])数组2[i][j]++;
    
12. }
    
13. }
    
14. 输出数组2

复制代码