uva 699 The Falling Leaves dfs 구현

873 단어 DFS
어, 류여가 소백의 조립 제목.
제목은 두 갈래 나무와 수직 직선의 결점 값의 합을 구한다.
두 갈래 나무로 만들 수 있는데, 물이 잘 흐르는 것은 사실이다.
dfs를 사용해 보았습니다. 큰 점의 수조를 열고 루트 노드가 가장 중간에 있는 점입니다. 그리고 읽을 때 화합 계산을 할 수 있습니다.
코드:
#include <cstdio>
#include <cstring>
const int maxn = 10000;
int n = 500, tmp, num = 1;
int cnt[maxn] = {0};

bool input(void) {
	scanf("%d", &tmp);
	if (tmp != -1) {
		cnt[n] += tmp;
		n--;
		input();
		n += 2;
		input();
		n--;
		return true;
	}
	else
		return false;
}

void output(void) {
	int i;
	for (i = 0; i <= maxn; i++)
		if (cnt[i] != 0)
			break;
	printf("Case %d:
%d", num++, cnt[i++]); for (; i <= maxn; i++) if (cnt[i] == 0) break; else printf(" %d", cnt[i]); printf("

"); memset(cnt, 0, sizeof(cnt)); } int main() { while(input()) output(); return 0; }

좋은 웹페이지 즐겨찾기