打卡信奥刷题（1079）用C++实现信奥 P1747 好奇怪的游戏

Loge编程生活

于 2025-04-04 08:59:55 发布

阅读量5.2k

点赞数 27

分类专栏： C++ 文章标签： c++ 开发语言算法青少年编程数据结构

本文链接：https://blog.youkuaiyun.com/rogeliu/article/details/146970236

版权

C++ 专栏收录该内容

1463 篇文章

订阅专栏

P1747 好奇怪的游戏

题目背景

《爱与愁的故事第三弹·shopping》娱乐章。

调调口味来道水题。

题目描述

爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋，但是只有黑白马各一匹，在点 $x_1,y_1$ 和 $x_2,y_2$ 上。它们得从点 $x_1,y_1$ 和 $x_2,y_2$ 走到 $(1, 1)$ 。这个游戏与普通象棋不同的地方是：马可以走“日”，也可以像象走“田”。现在爱与愁大神想知道两匹马到 $(1, 1)$ 的最少步数，你能帮他解决这个问题么？

注意不能走到 $x$ 或 $y$ 坐标 $\le 0$ 的位置。

输入格式

第一行两个整数 $x_1,y_1$ 。

第二行两个整数 $x_2,y_2$ 。

输出格式

第一行一个整数，表示黑马到 $(1, 1)$ 的步数。

第二行一个整数，表示白马到 $(1, 1)$ 的步数。

输入输出样例 #1

输入 #1

12 16
18 10

输出 #1

8 
9

说明/提示

数据范围及约定

对于 $100\%$ 数据， $1\le x_1,y_1,x_2,y_2 \le 20$ 。

C++实现

#include <cstdio>
int i,j,k,m,n,l,o,p,x,y;
int sum(int x,int y)
{
	int t,i,j,s1,s2,s3,s4;
	if(x<y)//有可能x<y,所以交换一下以便求差
	{
		t=x; 
		x=y;
		y=t;
	}
	if(x==2&&y==1) return 2;
	else if(x==2&&y==2) return 3;
	s1=x-y;//求差
	s2=s1%4;//余数
	s3=s1/4;//商
	s4=s3+s2+(x+y-s2*3)/4;
	return s4;
   
 } 
int main()
{
	int a,b,c,d;
	scanf("%d%d",&a,&b);
	printf("%d\n",sum(a,b));
	scanf("%d%d",&c,&d);
	printf("%d",sum(c,d));
}