当前位置: 首页 > news >正文

CF370A-Rook, Bishop and King

CF370A-Rook, Bishop and King

题目大意

国际象棋棋盘上有两个位置,现在问一个车,象和王,从一个位置走到另一个位置的最少移动次数。

题解

对于所有,如果两个点重合,则都为 \(0\)

对于车,如果同行同列则为 \(1\) 。否则为 \(2\)

对于象,特殊的,横纵坐标和奇偶性不同则无法到达输出 \(0\) 。如果在统一斜线或反斜线则为 \(1\) ,否则为 \(2\)

对于王,取 \(max(|x1-x2|,|y1-y2|)\)

#include<bits/stdc++.h>
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define umap unordered_map
#define endl '\n'
using namespace std;
using i128 = __int128;
const int mod =1e9+7;
template <typename T>void read(T&x){x=0;int f = 1;char c=getchar();for(;!isdigit(c);c=getchar())if(c=='-')f=-1;for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);x*=f;
}
template <typename T>void print(T x) {if (x < 0) { putchar('-'); x = -x; }if (x > 9) print(x / 10);putchar(x % 10 + '0');
}
#define int long long
const int N=500005;
const int M=2000005;
inline void solve()
{int a,b,c,d;cin>>a>>b>>c>>d;if(a==c&&b==d){cout<<"0 0 0"<<endl;return;}if(a==c||b==d){cout<<1<<" ";}else{cout<<2<<" ";}if((a+b)%2!=(c+d)%2){cout<<0<<" ";}else if(a-b==c-d||a+b==c+d){cout<<1<<" ";}else{cout<<2<<" ";}cout<<max(abs(a-c),abs(b-d))<<endl;}signed main()
{ios;int T=1;
//	cin>>T;for(;T--;) solve();return 0;
}
http://www.jsqmd.com/news/50906/

相关文章:

  • 实用指南:基于“开源AI智能名片链动2+1模式S2B2C商城小程序”的会员制培养策略研究
  • 2025年越野轮胎推荐:十大专业品牌最新全地形解析
  • 11月25日
  • Switch大气层20-整合包1-9-0测试版
  • 2025年家用轿车轮胎推荐:权威综合排名与选购指南
  • 基于.net6的一款开源的低代码、权限、工作流、动态接口平台-系统安装篇
  • macOS开启自带的TFTP Server
  • AT_arc178_c [ARC178C] Sum of Abs 2
  • 几道树上计数问题
  • 接入层傻瓜机引起的VLAN间环路
  • 实用指南:线性回归中梯度下降的最终结果是否为全局最小解
  • 2025年安全的轮胎推荐:专业制动测评与选购攻略
  • MISC图片隐写
  • 逆序对数列-dp前缀和优化
  • php中的phar反序列化基础
  • 干扰素:定义、类型与科研应用全解析
  • AT_arc083_d [ARC083F] Collecting Balls 笔记
  • Spring IOC 源码学习一 基本姿势
  • 可持久化01trie板子
  • 2025年11月25日
  • 2025年节油的轮胎推荐:官方TOP10低滚阻榜单揭秘
  • 基于 Vue3 及TypeScript 项目后的总结 - 详解
  • 慢就是快 用在生活中
  • 102302116_田自豪_作业3
  • 计你太美
  • 畅通工程 最小生成树
  • Oracle数据库物理备份与恢复实战指南
  • 实用指南:Kafka面试精讲 Day 30:Kafka面试真题解析与答题技巧
  • 2025年比亚迪汉更换轮胎推荐:专业TOP5排名权威发布
  • 2025年大众帕萨特更换轮胎推荐:官方权威指南深度解析