【JZOJ】【暴力】游戏

题意

在一个n∗n n*nn∗n的棋盘中，有一个皇后在(x,y)的位置上，限定只能往左边、下面、左下角走若干格，玩家一和玩家二可以对皇后进行操作，玩家一先操作，看谁先把皇后走到(1,n)（左下角）
这里是先读入y再读入x
有多组数据！！

样例

输入

6
2 4

输出

思路

找规律(设必胜点为1，必败点为0)
首先我们先设一个图中的一个点为必败点，那么可以到这个点的所有路的是比胜点

如:

1

2

3

于是就可以了求出答案了

代码

#include <cstdio>
#include <cstring>
using namespace std;
int n,x,y;
int f[100010];
int main()
{freopen("game.in","r",stdin);freopen("game.out","w",stdout);scanf("%d",&n);while (n){    scanf("%d%d",&y,&x);memset(f,0,sizeof(f));x=n-x+1; int j=0; bool p=0;for(int i=1;i+j<=n;++i)if(!f[i]){f[i]=1;if((x==i&&y==i+j)||(x==i+j&&y==i)){puts("2");p=1;break;}f[i+j]=1; ++j;}if(!p) puts("1");n=0; scanf("%d",&n);}return 0;
}

【JZOJ】【暴力】游戏相关推荐

熊猫看直播不能用html5,想去熊猫看直播的同学注意了：5款暴力游戏已禁播
[PConline 资讯]作为国民老公王思聪老板最为出名的产业,熊猫TV至今已经跃升成为国内该行业数一数二直播平台.当然,相信大部分朋友跟小编类似,上直播平台多半是看游戏直播比较多,但是如果你想看的游 ...
沉迷游戏自学编程，创建游戏帝国，却黯然退场的“鬼才程序员”
作者 | 年素清责编 | 王晓曼出品 | 程序人生 (ID:coder _life) 约翰·罗梅洛(John Romero)是著名的电子游戏制作人,他靠着自学成才拥有了出色的编程能力,被称作&qu ...
玩法与叙事撕裂许久，3A与暴力却难分难舍
编注:原文出处为Polygon文章The Last of Us 2 epitomizes one of gaming's longest debates[1],谈及了TLOU2这部作品的特征及其对玩家 ...
英语作文计算机的利弊,电脑游戏的坏处英语作文
电脑游戏的坏处英语作文发布时间:2020-05-05 网络游戏的诞生让人类的生活更丰富,但是现在的学生越来越多沉迷于网络游戏,而分散了读书的精力.下面是写网络游戏的坏处英语作文,希望你喜欢. 篇一: ...
游戏设计自学记录（27）
关于游戏对于人们头脑的长期影响的话题还有很多不同的观点.有些人认为游戏并没有持久的影响,只是作为一种短期的干扰和刺激.另外一些人认定游戏是危险的,能够煽动玩家心中的暴力倾向,并且会造成上瘾毁掉他们的生 ...
生物学和游戏：为什么女人不爱游戏- -
生物学和游戏:为什么女人不爱游戏- - 作者:Philippe O'Connor 翻译:wavow 转自: http://wavow.blogdriver.com/wavow/519738.html ...
还是游戏,更新...
01.<杀手3:契约> 英文名:Hitman: Contrac 发布时间:2004.04.20 游戏平台:电脑单机类型:动作冒险制作厂商:IO Interactive 代理厂商: ...
玩许多计算机游戏的英语,玩游戏的危害英语作文
玩游戏的危害英语作文导语:电脑游戏在许多方面有不良影响,那么到底有哪些影响呢?下面一起来看看吧! 1玩游戏的危害英语作文 Computer games are good to our life in ...
中小学生应对网络暴力的策略
摘要:随着中国互联网行业的高速发展,截至2011年12月底,中国网民规模突破5亿,达到5.13亿,全年新增网民5580万.互联网普及率较上年底提升4个百分点,达到38.3%.但是在这个数据的背后,存在 ...
游戏有什么用？| 游戏应用价值研究案例征集
易观分析:近三十年来,在游戏认可度逐渐提升.用户经济水平提高.游戏产品多元化与精品化程度增强的背景下,游戏行业快速向好发展,据易观分析数据,2021年中国网络游戏市场规模已达3,647.8亿元,游戏产 ...

【JZOJ】【暴力】游戏

题意

样例

输入

输出

思路

如:

1

2

3

代码

【JZOJ】【暴力】游戏相关推荐

最新文章

热门文章

【JZOJ】【暴力】 游戏

题意

样例

输入

输出

思路

如:

1

2

3

代码

【JZOJ】【暴力】 游戏相关推荐

最新文章

热门文章

【JZOJ】【暴力】游戏

【JZOJ】【暴力】游戏相关推荐