C 宇恒棋 大力猜想 神奇数学
EOJ Monthly 2019.3 (based on March Selection)
D. 宇恒棋
单点时限: 1.0 sec
内存限制: 256 MB
QQ小方以前不会下宇恒棋,现在他会了,所以他急切的想教会你。
宇恒棋的规则是这样的:在一个 n×m 的棋盘上,QQ小方和你各有一枚棋子。你们轮流行动,每一次轮到一方的回合时,他必须把自己的棋子往上,下,左或右移动一格,但不能超出棋盘的边界。如果这一方的棋子吃掉了另一方的棋子,也就是这一方在他的回合将自己的棋子移动到了另一方棋子的位置上,那这一方就赢得了这局比赛。
单单讲给你听肯定是不够的,为了表现自己,QQ小方现在要考考你。
现在,该轮到QQ小方行动了。QQ小方想知道在双方采取最优策略的情况下,比赛结果究竟会是怎样的。
输入格式:
第一行两个数 n,m ( 1≤n,m≤100 ),代表棋盘有 n 行 m 列。
第二行四个整数 x1,y1,x2,y2 ( 1≤x1,x2≤n,1≤y1,y2≤m ),代表QQ小方的棋子在第 x1 行 y1 列,而你的棋子在第 x2 行 y2 列,保证一开始给出的两个棋子坐标不会重合。
输出格式:
一行一个字符串,如果你赢则输出 Win,如果QQ小方赢则输出 Lose,如果平局则输出 Tie。
样例:
input
2 2
1 1 2 2
output
Win
input
3 3
2 2 2 3
output
Lose
提示:
在第一组样例中,QQ小方可以走向 ( 1,2 ) 或 ( 2,1 ),但都会马上被你吃掉。
在第二组样例中,QQ小方可以直接吃掉你的棋子。
————————————————————————————————————————
太菜了,当时看大佬们交了几个就绿了一片
我!就!
冲鸭!!!!
然后,打了一个多小时就A了这一题,不过还好我没放弃!
开始判断的是四周的点,在一个4X4的方格里推算出来,但是没有考虑奇偶。
wa了两次然后ac了哦哈哈哈哈
也不知道怎么大力猜测的居然和题解一样
第二天去别的学校打比赛,有一道差不多的题,赚到了赚到了~~
————————————————————————————————————————
AC代码:
#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<ctype.h>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<iomanip>typedef long long ll;
using namespace std;
#define maxn 10010int main()
{int n,m;cin>>n>>m;int x1,y1,x2,y2;cin>>x1>>y1>>x2>>y2;int xc=abs(x1-x2);int yc=abs(y1-y2);int t=abs(xc-yc);if(t%2==1)cout<<"Lose"<<endl;else if(t%2==0)cout<<"Win"<<endl;elsecout<<"Tie"<<endl;return 0;
}
C 宇恒棋 大力猜想 神奇数学相关推荐
- 3682. 宇恒棋 (华师月赛)
单点时限: 1.0 sec 内存限制: 256 MB QQ小方以前不会下宇恒棋,现在他会了,所以他急切的想教会你. 宇恒棋的规则是这样的:在一个 n×m 的棋盘上,QQ小方和你各有一枚棋子.你们轮流行 ...
- EOJ Monthly 2019.3 (based on March Selection) -D .宇恒棋
D.宇恒棋 EOJ传送门 Q小方以前不会下宇恒棋,现在他会了,所以他急切的想教会你. 宇恒棋的规则是这样的:在一个 n×m 的棋盘上,QQ小方和你各有一枚棋子.你们轮流行动,每一次轮到一方的回合时,他 ...
- java二维数奇数组金字塔_金字塔神奇数学几何 竟存在世外高人!
19世纪的研究家们通过对金字塔进行细致研究后相继声明:大金字塔蕴含着极其神奇的数学和几何学知识,金字塔各部位的尺寸也有重要含义!到底这外形看起来平淡无奇的金字塔,内部究竟蕴含了多少神秘?我们一起去看看 ...
- 三阶魔方背后的神奇数学
这是一篇翻译文章,英文原文在: Rubik's Cube Algorithms Explained: How to Solve a Rubik's Cube 六个面的魔方玩具,从我们还是孩子时期就让人 ...
- ECNU || 宇恒棋
思路 题目中虽然提到了平局,但是仔细想一下你就会发现根本不存在平局的局面,那么我们来整理一下写题的思路,首先不管两个棋在什么位置他们之间的距离都等于abs((x1 - x2) + (y1 - y2)) ...
- 一次家庭作业意外搞定40年前的数学猜想,牛津小哥:我只研究了几个礼拜
晓查 萧箫 发自 凹非寺 量子位 | 公众号 QbitAI 只是完成一次普通家庭作业,就把困扰了数学家们几十年的猜想搞出了新花样?! 没错,这是来自牛津大学的Thomas Bloom的亲身经历. 在一 ...
- 卡拉兹猜想证明用python_科普:数学领域中的感觉像是“民科”的卡拉兹猜想
这两天看到网络上铺天盖地的关于阿提亚爵士证明黎曼猜想的宣传和讨论,尽管老爵士的证明在数学界中几乎没有引起什么正面的反响,但是仍然对老爵士报以热烈的掌声.黎曼猜想的数学描述对专业不是数学的人士来说,几乎 ...
- 微软AI要参加IMO竞赛!小目标:数学金牌
贾浩楠 萧箫 发自 凹非寺 量子位 报道 | 公众号 QbitAI 今年,可能是最后一届"纯人类"参赛的IMO (国际奥数竞赛). △参加2020年IMO的中国代表队(李金珉的官方 ...
- 数学的意义——席南华院士科普讲座实录
来源:中国数学会 编辑:nhyilin 谢谢主持人的介绍,谢谢大家在周末星期六的下午听这个报告.我今天要说的是"数学的意义". 数学,要说爱你不容易,不管你是天才还是庸人,都是它虐 ...
最新文章
- wp_terms分类信息表—WordPress数据库研究(2.6.2版本)#8
- html自动执行bat,html文件执行cmd指令
- 应用上云 2 小时烧掉近 50 万,创始人:差点破产,简直噩梦
- 读写分离和负载均衡介绍
- web模块化规范和实现
- mysql noinstall_免安装版MySql安装与配置
- 视觉平衡与物理平衡_设计中的平衡理论为什么这么重要?
- Java自动跳转到debug模式的解决方法
- tomcat 远程调试
- PyQT简单入门--hello world
- 题目2-括号配对问题
- java基础_day02
- 82家!北京独角兽企业占全国四成
- FUP A17H/A17CH 微量高速冷冻离心机的优劣势
- 带你快速看完9.8分神作《Effective Java》—— 并发篇(工作里的这些坑你都遇到过吗?)
- mac 装java ecli_Eclipse下Maven安装和配置
- Response的用法
- hadoop安装步骤
- Hrbust 1837 Dream【dp】
- 安装了office但是新建没有