1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | #include <iostream> using namespace std; int main() { int T; cin >> T; for ( int i=1; i<=T; i++) { int N, M; cin >> N >> M; int map[15][15]; int max=0; for ( int x=0; x<N; x++) for ( int y=0; y<N; y++) cin >> map[x][y]; for ( int x=0; x<=(N-M); x++) for ( int y=0; y<=(N-M); y++) { int sum=0; for ( int a=x; a<x+M; a++) for ( int b=y; b<y+M; b++) sum+=map[a][b]; if (max<sum) max=sum; } cout << "#" << i << " " << max << endl; } } |
'알고리즘 문제 풀이 > 1DP_과제(~180615)' 카테고리의 다른 글
171030_view (0) | 2017.10.30 |
---|---|
171030_간단한 369 게임 (0) | 2017.10.30 |
171028_초심자의 회문검사 (0) | 2017.10.28 |
171027_중간 평균값 구하기 (0) | 2017.10.27 |
171027_간단한 압출 풀기 (0) | 2017.10.27 |