파리 퇴치

108번뇌·2021년 6월 4일
0
#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에러나므로 주의할것.

profile
내일 아침 눈을 떳을 때, '기대되는 오늘 하루를 만들기 위해' 나는 오늘도 생각하고 고민한다.

0개의 댓글