374a

news/2024/11/22 18:01:44/
#include<stdio.h>
#include<math.h>
#define inf 0x3fffffff
int i,j,n,m,a,b;
int max(int a,int b)
{return a>b?a:b;
}
int min(int a,int b)
{return a<b?a:b;
}
int dfs(int x,int y)
{int dx,dy;if(i==x&&j==y)return 0;if(i+a>n&&i-a<=0)return inf;if(j+b>m&&j-b<=0)return inf;dx=fabs(i-x);dy=fabs(j-y);if(dx%a||dy%b)return inf;dx=dx/a;dy=dy/b;if(dx%2!=dy%2)return inf;return max(dx,dy);
}
int main()
{int ans;while(scanf("%d%d%d%d%d%d",&n,&m,&i,&j,&a,&b)!=EOF){ans=inf;ans=min(ans,dfs(1,1));ans=min(ans,dfs(1,m));ans=min(ans,dfs(n,1));ans=min(ans,dfs(n,m));if(ans==inf)printf("Poor Inna and pony!\n");elseprintf("%d\n",ans);}return 0;
}


http://www.ppmy.cn/news/551942.html

相关文章

LeetCode 1374 - 1377

生成每种字符都是奇数个的字符串 假设 n 5&#xff0c;返回长度为 5 的字符串&#xff0c;保证返回的每个字符都出现奇数次&#xff0c;返回 5 个 a 即可或者返回 abcde 也可以 n 4&#xff0c;返回 aaab n 是奇数&#xff0c;返回 n 个 a n 是偶数&#xff0c;返回 n - 1…

Leetcode150, 239, 347

Leetcode 150 题目&#xff1a;逆波兰表达式 学习资料&#xff1a;代码随想录 初始思路 模拟计算过程&#xff0c;遇到数字放入栈中&#xff0c;当遇到运算符时&#xff0c;将栈顶前两个出栈并计算&#xff0c;然后将结果进栈 学习后 可以利用eval函数更简便的写法f 可以将表…

Leetcode Stackqueue 239 347

Leetcode 239 整体思想&#xff1a;用一个deque维护滑动窗口中的最大值 滑动窗口移动时&#xff0c;要删除掉最前面的数&#xff0c;并加入一个新的数&#xff0c;当新加入数的前面有小于这个数的值时&#xff0c;要把前面的数都pop掉&#xff0c;直到遇到最大值 deque: 是一个…

343

class Program{static void Main(string[] args){Primes primesFrom2To1000 new Primes(2, 1000);foreach (long i in primesFrom2To1000)Console.Write("{0} ", i);Console.ReadKey();}}

leetcood_347 C语言

题目描述&#xff1a;给你一个整数数组 nums 和一个整数 k &#xff0c;请你返回其中出现频率前 k 高的元素。你可以按任意顺序 返回答案。 示例 输入: nums [1,1,1,2,2,3], k 2 输出: [1,2] 输入: nums [1], k 1 输出: [1] 提示 1 < nums.length < 105 k 的取值范…

第 347 场周赛

A 移除字符串中的尾随零 模拟 class Solution { public:string removeTrailingZeros(string num) {while(num.back()0)num.pop_back();return num;} };B 对角线上不同值的数量差 还是模拟… class Solution { public:vector<vector<int>> differenceOfDistinc…

算法day 13|239,347

今日内容&#xff1a; 239. 滑动窗口最大值 347.前 K 个高频元素 总结 239. 滑动窗口最大值 &#xff08;一刷至少需要理解思路&#xff09; class Myqueue(object):def __init__(self):self.queue deque()#保留队列最大的元素在队列里面&#xff0c;其他都pop掉def push(sel…

【C++核心】函数的应用和提高详解

一. 函数 1.1 概述 作用&#xff1a; 将一段经常使用的代码封装起来&#xff0c;减少重复代码。一个较大的程序&#xff0c;一般分为若干个程序块&#xff0c;每个模块实现特定的功能。 1.2 函数的定义 函数的定义一般主要有5个步骤&#xff1a; 1、返回值类型 2、函数名 3…