#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main(void)
{
int t;
cin >> t;
for (int i = 0; i < t; i++)//전체 반복 횟수
{
int iRow;
int iSize;
cin >> iRow >> iSize;//파리채 사이즈
int vvTemp[15][15];//2차원 iRow X iRow사이즈 벡터
vector<int> vTemp;//임시벡터
vector<int> vResult;
for (int j = 0; j < iRow; j++)//좌표들 받아오는 구간입니다.
{
for (int k = 0; k < iRow; k++)
{
int iTemp; cin >> iTemp;
vvTemp[j][k] = iTemp;
}
}
for (int j = 0; j <= iRow - iSize; j++)
{
for (int k = 0; k <= iRow -iSize; k++)
{
int iPariChaekill = 0;
for (int l = j; l < j + iSize; l++)
{
for (int m = k; m < k + iSize; m++)
{
iPariChaekill += vvTemp[l][m];
}
}
vResult.emplace_back(iPariChaekill);
}
}
sort(vResult.begin(), vResult.end(), [](int a, int b) {
return a > b;
});//내림차순 정렬입니다.
cout << "#" << i+1<< " " << vResult[0]<<endl;//첫번째 원소가 제일 큰 값입니다.
}
return 0;
}
이문제 : 4중 for문 다루기.
[2차원 내부에서 2차원 탐색하는경우]
for문 돌릴때 변수들 잘못쓰면 runtime에러나므로 주의할것.