글 읽기 - 왜 시간 초과가 뜨는거죠

khx1712 6년 전 0

왜 시간 초과가 뜨는지 모르겠네요

#include<iostream>
#include<vector>
using namespace std;

void CutPaper(vector<vector<int>> paper, int y, int x, int size);
bool IsIsochroousPaper(vector<vector<int>> paper, int y, int x, int size);

int paperNum[3] = { 0,0,0 };

int main() {
	vector<vector<int>> paper;
	int size;
	cin >> size;
	for (int i = 0; i < size; i++) {
		vector<int> paperElement(size);
		for (int j = 0; j < size; j++)
			cin >> paperElement[j];
		paper.push_back(paperElement);
	}

	CutPaper(paper, 0, 0, size);

	for (int i = 0; i < 3; i++)
		cout << paperNum[i] << '\n';
}

void CutPaper(vector<vector<int>> paper, int y, int x, int size) {
	int trisection;
	if (size == 1 || IsIsochroousPaper(paper, y, x, size)) {
		paperNum[paper[y][x] + 1]++;
	}
	else {
		trisection = size / 3;
		CutPaper(paper, y, x, trisection);
		CutPaper(paper, y, x + trisection, trisection);
		CutPaper(paper, y, x + trisection * 2, trisection);
		CutPaper(paper, y + trisection, x, trisection);
		CutPaper(paper, y + trisection, x + trisection, trisection);
		CutPaper(paper, y + trisection, x + trisection * 2, trisection);
		CutPaper(paper, y + trisection * 2, x, trisection);
		CutPaper(paper, y + trisection * 2, x + trisection, trisection);
		CutPaper(paper, y + trisection * 2, x + trisection * 2, trisection);
	}
	return;
}

bool IsIsochroousPaper(vector<vector<int>> paper, int y, int x, int size) {
	int peiceOfPaper = paper[y][x];
	for (int i = y; i < y + size; i++)
		for (int j = x; j < x + size; j++)
			if (peiceOfPaper != paper[i][j])
				return false;
	return true;
}

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

문제

문제

출처

ICPC

왜 시간 초과가 뜨는거죠

khx1712 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말