Codeforces 374A - Inna and Pink Pony

这是一道非常坑的A题

今天我们机房的一大堆人一起做这题,然后这是其中几个人的提交记录(这只是一部分)

然后这是比赛的过题人数

接下来我们看看这道题

大意就是给出一个 n 行 m 列的棋盘，要将放置在坐标点为(i, j)的 candy 移动到四个角落（1,1)，(1，m)，(n, 1)，(n, m) 中的其中一个。

假设当前在位置(x, y)，规定每次移动遵循，(x+a, y+b) 、 (x+a, y-b)、 (x-a, y+b)、(x-a, y-b)。求最小的移动次数。.

然后处理细节极多

求出 (i, j) 到每个角落的距离diff_x, diff_y，而且diff_x 必须要除得尽 a， diff_y除得尽 b，这个很好理解，次数嘛～～～

除此，除完之后这两个值必须是同奇或同偶。还有就是移动的时候不能超出边界，在边界时的特判了～～～～

坑点：很多人可能都会死在样例37，这个样例比较特殊，就是某一维不需要移动，但另一维需要移动，但不需要移动的那维，若发生移动，则会越界。给个样例如5 7 1 3 10 2，实际上是不能移动的，错的人可能都会输出2。

AC代码

#include<bits/stdc++.h>
using namespace std;
int n,i,j,m,a,b,mn=1e7;
int main()
{scanf("%d%d%d%d%d%d",&n,&m,&i,&j,&a,&b);int t1=i-1,t2=j-1;if (t1%a==0&&t2%b==0&&(t1/a==t2/b||(abs((t1/a)-(t2/b))%2==0&&(((t1/a)||((n-t1-1)/a))&&((t2/b)||((m-t2-1)/b))))))if (max((t1/a),(t2/b))<mn)mn=max((t1/a),(t2/b));t1=i-1,t2=m-j;if (t1%a==0&&t2%b==0&&(t1/a==t2/b||(abs((t1/a)-(t2/b))%2==0&&(((t1/a)||((n-t1-1)/a))&&((t2/b)||((m-t2-1)/b))))))if (max((t1/a),(t2/b))<mn)mn=max((t1/a),(t2/b));t1=n-i,t2=j-1;if (t1%a==0&&t2%b==0&&(t1/a==t2/b||(abs((t1/a)-(t2/b))%2==0&&(((t1/a)||((n-t1-1)/a))&&((t2/b)||((m-t2-1)/b))))))if (max((t1/a),(t2/b))<mn)mn=max((t1/a),(t2/b));t1=n-i,t2=m-j;if (t1%a==0&&t2%b==0&&(t1/a==t2/b||(abs((t1/a)-(t2/b))%2==0&&(((t1/a)||((n-t1-1)/a))&&((t2/b)||((m-t2-1)/b))))))if (max((t1/a),(t2/b))<mn)mn=max((t1/a),(t2/b));if(mn!=1e7)printf("%d\n",mn);else puts("Poor Inna and pony!");return 0;
}

转载于:https://www.cnblogs.com/Orange-User/p/7531717.html

Codeforces 374A - Inna and Pink Pony相关推荐

codeforces 374A Inna and Pink Pony 解题报告
题目链接:http://codeforces.com/problemset/problem/374/A 题目意思:给出一个 n 行 m 列的棋盘,要将放置在坐标点为(i, j)的 candy 移动 ...
Codeforces 374A - Inna and Pink Pony
原题地址:http://codeforces.com/contest/374/problem/A 好久没写题目总结了,最近状态十分不好,无论是写程序还是写作业还是精神面貌--NOIP挂了之后总觉得缺乏 ...
CodeForces 390E Inna and Large Sweet Matrix(树状数组改段求段）
CodeForces 390E Inna and Large Sweet Matrix(树状数组改段求段) 树状数组仅仅能实现线段树区间改动和区间查询的功能,能够取代不须要lazy tag的线段树.且 ...
codeforces C. Inna and Huge Candy Matrix 解题报告
题目链接:http://codeforces.com/problemset/problem/400/C 题目意思:给出一个n行m列的矩阵,问经过 x 次clockwise,y 次 horizontal ...
！codeforces 400E Inna and Binary Logic-yy-(位运算）
题意:有n个数存放在数组a1[]中,然后数组a1[]生成数组a2[],a2[]生成a3[].....一直生成an[],公式是ai[k]=ai-1[k]&ai-1[k+1],现在如果把初始数据也 ...
Codeforces Round #220 (Div. 2)
A. Inna and Pink Pony 题意:给出如下参数, n, m, i, j, a, b (1 ≤ n, m ≤ 106; 1 ≤ i ≤ n; 1 ≤ j ≤ m; 1 ...
C. Need for Pink Slips-Codeforces Round #730 (Div. 2)
题目链接Problem - 1543C - Codeforces C. Need for Pink Slips time limit per test 1 second memory limit pe ...
线段树详解（原理，实现与应用）
线段树详解 By 岩之痕目录: 一:综述二:原理三:递归实现四:非递归原理五:非递归实现六:线段树解题模型七:扫描线八:可持久化 (主席树) 九:练习题一:综述假设有编号从1到n的 ...
【转载】线段树题目2
1.hdu1166 敌兵布阵更新节点,区间求和. 2.hdu1754 I Hate It 更新节点,区间最值. . 3.hdu1698 Just a Hook 成段更新,总区间求和. . 4.hdu ...
codeforces 453C Little Pony and Summer Sun Celebration
codeforces 453C Little Pony and Summer Sun Celebration 这道题很有意思,虽然网上题解很多了,但是我还是想存档一下我的理解. 题意可以这样转换:初始 ...

Codeforces 374A - Inna and Pink Pony

Codeforces 374A - Inna and Pink Pony相关推荐

最新文章

热门文章