[SWEA] 2805 농작물 수확하기

import java.util.Scanner;
import java.io.FileInputStream;
 
class Solution
{
    static int N, base;
    static int sum = 0;
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        int T = sc.nextInt();
         
 
        for (int tc = 1; tc <= T; tc++) {
            N = sc.nextInt();
            int[][] arr = new int[N][N]; // 농장의 크기. <= 49
 
            for (int i = 0; i < N; i++) {
                String str = sc.next();
                // arr의 i번째 행에, 한글자씩 숫자로 넣어주고 싶다.
                for (int j = 0; j < str.length(); j++) {
                    arr[i][j] = str.charAt(j) - '0';
                }
            }
             
            int[] dr = new int[N]; // row
            int[] dc = new int[N]; // col
             
            base = N/2; // 중앙에 있는 포인트를 기본값으로 지정
             
            for(int i = 0; i < dc.length; i++) {
                dc[i] = i-base;
                dr[i] = i-base;
            }
            sum = 0;
            for(int i = 0; i < dr.length; i++) {
                for(int j = 0; j < dc.length; j++) {
                    if(Math.abs(dr[i]) + Math.abs(dr[j]) <= base) {
                        sum += arr[base+dr[i]][base+dc[j]];
                    }
                }
            }
             
            System.out.println("#" + tc + " " + sum);
        } // for(tc)
    }
}