分析

我们推不出n=3的图，开始猜测，答案在n>2时无解。（<-正解）

AC代码

#include <bits/stdc++.h>

using namespace std;

inline int read() {

	int w=0,x=0;char ch=0;

	while (!isdigit(ch)) {w|=ch=='-';ch=getchar();}

	while (isdigit(ch)) {x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}

	return w?-x:x;

}

int main() {

	std::ios::sync_with_stdio(false);

	int n=read();

	if (n==1) printf("1\n1 1\n");

	else if (n==2) printf("4\n1 1\n2 1\n2 2\n1 2\n");

	else printf("-1\n");

	return 0;

}

巴特西

【洛谷P2041 分裂游戏】数学+瞎蒙

分析

AC代码

最新文章

热门文章