제출 #7100

#제출 시각아이디문제언어결과실행 시간메모리
7100tncks0121행성 탐사 (GA8_planet)C++98
96.20 / 100
712 ms1756 KiB
#include "planet.h"

#define N 2222

void ainta() {
	int i;
	for(i = 0; i < 100; i++) paint(i, i);
}

void sangsoo() {
	int r, c, g, k, t = 0, cnt = 0;

	for(c = 0, g = 1; ; c = (c + ++g) % N, ++t, ++cnt) {
		if(count_col(c) != 0) break;
	}

	for(k = 6; k >= 0; k--, ++t, ++cnt) {
		c = (c - (1<<k) + N) % N;
		if(!count_col(c)) c = (c + (1<<k) + N) % N;
	}

	for(r = 0, g = 1; ; r = (r + t + ++g) % N, ++cnt) {
		if(count_row(r) != 0) break;
	}

	for(k = 6; k >= 0; k--, ++cnt) {
		r = (r - (1<<k) + N) % N;
		if(!count_row(r)) r = (r + (1<<k) + N) % N;
	}

	report(r, c);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...