글 읽기 - 브루트포스 방법 도전해보았습니다.

wogml651 1년 전 0

어느 부분에서 반례가 생기는 지 잘 모르겠네요..ㅠㅠ

질문 검색에서 여러 반례들을 해보았지만 잘 안되네요..

읽어주셔서 감사합니다!

#include <iostream>
using namespace std;

int num[500][500];

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int n, m;
	cin >> n >> m;

	int ans = 0;

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> num[i][j];
		}
	}


	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			// ㅡ
			if (j + 3 < m)
			{
				int sum=num[i][j] + num[i][j + 1] + num[i][j + 2] + num[i][j + 3];

				if (ans < sum)
					ans = sum;
			}
			// |
			if (i + 3 < n)
			{
				int sum = num[i][j] + num[i + 1][j] + num[i + 2][j] + num[i + 3][j];

				if (ans < sum)
					ans = sum;
			}

			//ㅁ
			if (i + 1 < n && j + 1 < m)
			{
				int sum = num[i][j] + num[i + 1][j] + num[i][j + 1] + num[i + 1][j + 1];

				if (ans < sum)
					ans = sum;
			}


			//ㄴ 
			//*
			//***
			if (i + 1 < n && j + 2 < m)
			{
				int sum = num[i][j] + num[i + 1][j] + num[i + 1][j + 1] + num[i + 1][j + 2];

				if (ans < sum)
					ans = sum;
			}

			//  *
			//***
			if (i - 1 >= 0 && j + 2 < m)
			{
				int sum = num[i][j] + num[i][j + 1] + num[i][j + 2] + num[i - 1][j + 2];

				if (ans < sum)
					ans = sum;
			}

			//***
			//  *
			if (i + 1 < n && j + 2 < m)
			{
				int sum = num[i][j] + num[i][j + 1] + num[i][j + 2] + num[i + 1][j + 2];

				if (ans < sum)
					ans = sum;
			}

			//***
			//*
			if (i + 1 < n && j + 2 < m)
			{
				int sum = num[i][j] + num[i][j + 1] + num[i][j + 2] + num[i + 1][j];

				if (ans < sum)
					ans = sum;
			}

			//**
			// *
			// *
			if (i + 2 < n && j + 1 < m)
			{
				int sum = num[i][j] + num[i][j + 1] + num[i + 1][j + 1] + num[i + 2][j + 1];

				if (ans < sum)
					ans = sum;
			}

			//**
			//*
			//*

			if (i + 2 < n && j + 1 < m)
			{
				int sum = num[i][j] + num[i][j + 1] + num[i + 1][j] + num[i + 2][j];

				if (ans < sum)
					ans = sum;
			}

			//_ㅣ
			// *
			// *
			//**
			if (i + 2 < n && j - 1 >= 0)
			{
				int sum = num[i][j] + num[i + 1][j] + num[i + 2][j] + num[i + 2][j - 1];

				if (ans < sum)
					ans = sum;
			}

			//*
			//*
			//**
			if (i + 2 < n && j + 1 < n)
			{
				int sum = num[i][j] + num[i + 1][j] + num[i + 2][j] + num[i + 2][j + 1];

				if (ans < sum)
					ans = sum;
			}
			
			//l
			// l
			if (i + 2 < n && j + 1 < m)
			{
				int sum = num[i][j] + num[i + 1][j] + num[i + 1][j + 1] + num[i + 2][j + 1];

				if (ans < sum)
					ans = sum;
			}

			// l
			//l
			if (i+2<n && j-1>=0)
			{
				int sum = num[i][j] + num[i + 1][j] + num[i + 1][j - 1] + num[i + 2][j - 1];

				if (ans < sum)
					ans = sum;
			}

			//ㅡ
			// ㅡ
			if (i + 1 < n && j + 2 < m)
			{
				int sum = num[i][j] + num[i][j + 1] + num[i + 1][j + 1] + num[i + 1][j + 2];

				if (ans < sum)
					ans = sum;
			}

			// ㅡ
			//ㅡ
			if (i - 1 >= 0 && j + 2 < m)
			{
				int sum = num[i][j] + num[i][j + 1] + num[i - 1][j + 1] + num[i - 1][j + 2];

				if (ans < sum)
					ans = sum;
			}

			//ㅜ
			if (i + 1 < n && j + 2 < m)
			{
				int sum = num[i][j] + num[i][j + 1] + num[i][j + 2] + num[i + 1][j + 1];
				
				if (ans < sum)
					ans = sum;
			}

			//ㅗ

			if (i - 1 >= 0 && j + 2 < m)
			{
				int sum = num[i][j] + num[i][j + 1] + num[i - 1][j + 1] + num[i][j + 2];

				if (ans < sum)
					ans = sum;
			}

			//ㅓ

			if (i+2 < n && j-1 >= 0)
			{
				int sum = num[i][j] + num[i + 1][j] + num[i + 2][j] + num[i + 1][j - 1];

				if (ans < sum)
					ans = sum;
			}

			//ㅏ
			if (i + 2 < n && j + 1 < m)
			{
				int sum = num[i][j] + num[i + 1][j] + num[i + 2][j] + num[i + 1][j + 1];

				if (ans < sum)
					ans = sum;
			}
		}
	}

	cout << ans << '\n';

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

브루트포스 방법 도전해보았습니다.

wogml651 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말