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 |