先手必胜状态是黑三角在边上

然后其他情况脑补一下,n为偶数先手必胜,可以理解为从某一边取,先手总有办法让后手取得一边有奇数个

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[5];
int main()
{
scanf("%d%d%d%d",&n,&a[1],&a[2],&a[3]);
sort(a+1,a+4);
if((a[2]==a[1]+1&&a[2]==a[3]-1)||(a[1]==0&&a[2]==1&&a[3]==n-1)||(a[1]==0&&a[2]==n-2&&a[3]==n-1))
puts("TAK");
else
n&1?puts("NIE"):puts("TAK");
return 0;
}
05-26 00:10