글 읽기 - 반례 좀 부탁드립니다...

cool2684 5년 전 0

반례 좀 부탁드립니다...

#include<iostream>
#include<vector>
#include<math.h>

using namespace std;

int n, m;
int arr[201][201] = { 0, };
int num = 0;

void func(int k, int cnt, vector<int> vec) {
	if (k > n)
		return;

	if (cnt == 0) {
		func(k + 1, cnt, vec);
		vec.push_back(k);
		func(k + 1, cnt + 1, vec);
	}
	else if (cnt == 1) {
		if (arr[vec.at(0)][k] != 1) {
			func(k + 1, cnt, vec);
			vec.push_back(k);
			func(k + 1, cnt + 1, vec);
		}
		else {
			func(k + 1, cnt, vec);
		}
	}
	else if (cnt == 2) {
		if (arr[vec.at(0)][k] != 1 && arr[vec.at(1)][k] != 1) {
			num++;
			func(k + 1, cnt, vec);
		}
		else
			func(k + 1, cnt, vec);
	}


}

int main(int argc, int** argv) {
	
	cin >> n >> m;
	int x, y;
	vector<int> vec;

	for (int i = 0; i < m; i++) {
		cin >> x >> y;
		arr[x][y] = 1;
	}

	func(1, 0, vec);
	cout << num;
	return 0;
}

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

문제

문제

출처

ICPC

반례 좀 부탁드립니다...

cool2684 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말