第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 B.XTL‘s Chessboard（思维）

题目链接：https://ac.nowcoder.com/acm/contest/8688/B

题目描述
Xutianli is a perfectionist, who only owns “Good Chessboard”.

A well-known definition to the Good Chessboard is that there exists two integers u,v which satisfies ux+vy=1+u+v, with the given length x and width y.

Once Zjx came to XTL’s home and brought a small ball. This ball was originally used to hit XTL, because he always touches fish under the pan pond every day（touch fish means dereliction of duty）. However, seeing that XTL had really worked conscientiously and enthusiastically, Zjx felt very guilty and gave the ball to XTL as a gift.

After that is a boring time of two boys. XTL design a game based on his “Good Chessboard” Prescribed procedure is as follows.

On the rectangular chessboard composed of squares of X * Y, select a left or bottom grid as the starting grid, and then place a ball in the center of the grid. The diameter of the ball is the length of the side of a grid on the chessboard. Push the ball up 45 degrees to make it roll on the chessboard. When the ball touches the edge of the board, it will bounce back. The rebound rule is: the rebounding route is perpendicular to the original route, just as the reflection of light on a plane mirror. If the ball attaches the corner, it will roll back according to the original route. The ball moves on the chessboard from the starting grid (if the starting grid is in the upper left or lower right corner, it will rebound immediately at the beginning) until it returns to the starting grid.

XTL will take a piece of his cherished chessboard from his storeroom, place the ball, and kick it obliquely up 45 degrees to let Zjx count the number of grids the ball has passed through for odd number of times and tell XTL the answer after the ball stops moving.

Zjx dislikes the game as boring. He wants to do some homework about the Lie Algebroid connection, to discuss some properties about commutative group, to find out some new Mathematical technique in order to improve the effectiveness and robustness of traditional algorithms, and finally send several SCI articles randomly for the sake of postgraduate recommendation.

Smart as you, can you tell him the solution OF this extremely depressing Question?

输入描述:
The input consists of a single test case specified with two lines. The first line contains four integers x, y, a and b, where x is the length of the chessboard, y is the width of chessboard, a,b is the coordinate of the starting grids(x，y>=2，x*y<=1000000000)
输出描述:
The output consists of a single integer, representing the number of grids the ball has passed through for odd number of times.

示例1

输入

13 6 1 5

输出

分析

如果开始点在左上角或者右上角，那么答案肯定是 0 ；如果棋盘是个正方形，并且起点在左下角，那么答案肯定是 1 ，如果在其他地方（除了左上角和右上角），那么答案也是 1 （因为最后会在不碰到角落的情况下回来）；其他情况，答案肯定是 2 。

因为题目的数据比较水，直接输出 2 也能过。。

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{ll x,y,a,b;cin>>x>>y>>a>>b;if((a==x&&b==1)||(a==1&&b==y)){printf("0\n");}else if(a==1&&b==1&&x==y){printf("1\n");}else{if(x==y){printf("%lld\n",2*x-2);}else{printf("2\n");}}return 0;
}

第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 B.XTL‘s Chessboard（思维）相关推荐

第45届国际大学生程序设计竞赛（ICPC）银川站太原理工大学收获4枚奖牌
第45届国际大学生程序设计竞赛(ICPC)银川站,由宁夏理工学院承办,于2021年5月15-16日在宁夏的石嘴山市进行. 太原理工大学在比赛中获得2银2铜共4枚奖牌的好成绩. 参加本次比赛的四个队,涵 ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）（重现赛）
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)(重现赛) 导语涉及的知识点题目 C D G J M 参考文献导语日常的队内集训,开始的时候状态其实很好,但是到了后两题就出现了 ...
第45届国际大学生程序设计竞赛（ICPC）沈阳站太原理工大学收获1枚铜牌
第45届ICPC沈阳区域赛,于2021年7月18日在东北大学南湖校区举行.太原理工大学2个队参加比赛,由20级中学没有学过编程的3名同学组成的队,首次参加现场赛并获得铜奖.
第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛题解（除了C、G之后补）
整理的算法模板合集: ACM模板这次比赛好多原题呀-(就是那种稍微拓展了一点的原题) 目录 A.Easy Equation B.XTL's Chessboard D.Pokemon Ultra Su ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明），签到题HIL
H. Hard Calculation 链接:https://ac.nowcoder.com/acm/contest/12548/H 来源:牛客网题目描述 Hooray! It is the fir ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）签到题K Co-prime Permutation，L Let‘s Play Curling
序 emmm因为没时间补题(虽然签到有四题),所以只能先放两个签到. 这是比赛链接:https://ac.nowcoder.com/acm/contest/10272 这是题解链接:2020年ICPC ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明），签到题4题
文章目录 H. Hard Calculation I. Mr. Main and Windmills L. Simone and graph coloring J.Parallel Sort 补题链接 ...
【第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛】Simone and Graph Coloring
#include <bits/stdc++.h> using namespace std; const int maxn = 1000005, INF = 0x7f7f7f7f; int ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（昆明） AC（带悔贪心）
下面两个题都是选择iii有个价值如果选择iii则不能选择i−1,i+1i-1,i+1i−1,i+1,让价值最大或最小 P1792 [国家集训队]种树野心qwq 的博客 #include<bit ...

第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 B.XTL‘s Chessboard（思维）

分析

代码

第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 B.XTL‘s Chessboard（思维）相关推荐

最新文章

热门文章