poj 1657 国际象棋棋盘上的距离

从平衡车到寻迹小车:IMU963RA九轴陀螺仪实战避坑与四元数融合指南 本文详细解析了IMU963RA九轴陀螺仪在机器人姿态控制中的应用,重点探讨了从六轴升级到九轴系统的技术路径及四元数融合算法。通过实战案例,揭示了如何利用地磁计补偿陀螺积分漂移,并提供硬件集成、传感器校准及算法实现的完整解决方案,有效将8小时漂移控制在2度以内。 阅读详情

题意:给定国际象棋上的一个起点和一个终点,问王、后、车、象分别最少走多少步能从起点到终点。

思路:细心就可以。

#include <stdio.h>
#include <math.h>
#define max(a,b) ((a)>(b)?(a):(b))
int a,b,c,d,T;
int test1(){
	if(a==c || b==d)
		return 1;
	return 0;
}
int test2(){
	if(a+b == c+d || b-a == d-c)
		return 1;
	return 0;
}
int main(){
	freopen("a.txt","r",stdin);
	scanf("%d\n",&T);
	while(T--){
		char c1,c2,ch;
		scanf("%c%d%c%c%d\n",&c1,&b,&ch,&c2,&d);
		a = c1-'a'+1;
		c = c2-'a'+1;
		if(a==c && b==d){
			printf("0 0 0 0\n");
			continue;
		}
		printf("%d ",max(abs(a-c),abs(b-d)));//王就是横纵坐标差的大者
		if(test1())//如果起终点在横线或者直线上,那么王、后都可以直接到
			printf("1 1 ");
		else{
			if(test2())//在斜线上
				printf("1 2 ");
			else
				printf("2 2 ");
		}
		//判断象
		if(test2())//斜线上当然能够一步到
			printf("1\n");
		else if((a+b)%2 == (c+d)%2)//如果背景颜色相同,必能2步到
			printf("2\n");
		else
			printf("Inf\n");
	}
	return 0;
}


别再只玩积木了!用乐高EV3和官方软件,手把手教你做个能巡线的小车(附完整代码) 本文详细介绍了如何利用乐高EV3套件和官方软件制作智能巡线机器人,从硬件组装到软件编程全面覆盖。通过传感器原理讲解、控制算法调试等工程化细节,帮助读者掌握机器人开发的核心理念,特别适合STEAM教育和硬件编程爱好者实践。 阅读详情

相关推荐

EPLAN二次开发实战:从API接口到定制化功能的完整指南

本文为电气工程师和自动化设计师提供了一份EPLAN二次开发的完整实战指南。文章详细介绍了从脚本、插件到独立程序三种开发模式,重点讲解了如何使用C#或VB.NET通过API接口操作EPLAN数据模型,实现定制化功能以提升设计效率,并分享了开发环境搭建、调试及项目打包分发的避坑经验。

c6d7e8f9g的博客 1116

几种常见距离公式

一、欧式距离 简介: 欧式距离是指m维空间中两个点之间的真实距离,或者向量的自然长度(即该点到原点的距离)。 计算公式 1、二维表示 2、推广到n维 用例 在非监督机器学习算法K-means算法以及KNN算法中中,使用的就是欧式距离,算法会自己进行分类、计算距离、重新选举的重复流程,来将不同的数据进行分类。 二、曼哈顿距离 简介: 曼哈顿距离使用在几何度量空间的几何学用语,用以标明两个点在标准坐标系上的绝对轴距总和。它又被称为出租车距离,这是因为在像纽约曼哈顿区这样的地区有很多由横平竖直的街道所切成.

赵昕彧 6177

开源有限元dealii学习——step-1

#简介 dealii是一款开源的求解偏微分方程的有限元软件,它优点: 1.多种单元类型 2.可以自适应网格 3.文档和范例齐全 4.与其它库有良好的接口 5.使用c++编写 #安装 dealii可以在官网上或者github上下载源码,解压后进入源文件目录安装。 mkdir build cd build cmake -DCMAKE_INSTALL_PREFIX=/path/to/install...

weixin_42312251的博客 4385

棋盘上的距离

3004 棋盘上的距离 Time Limit:1000MS  Memory Limit:65536K Total Submit:280 Accepted:111 Description 国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如图3.1所示: 图3.1 国际象棋棋盘示意图 王、后、车、象的走子规则如下: (1)王:横、直、斜都可以走,但每步限走一格。

fcbarcelona93的博客 1449

STM32F103C8T6+HX711实战:从零打造智能体重秤(附OLED显示与语音播报)

本文详细介绍了基于STM32F103C8T6微控制器和HX711称重模块,从零构建智能体重秤的完整实战教程。内容涵盖硬件选型、系统架构、驱动编写、数据滤波校准算法,并实现了OLED显示与语音播报功能。该项目是嵌入式学习的综合性实践,尤其适合作为毕业设计课题,帮助开发者掌握传感器应用、数据处理及人机交互等核心技能。

weixin_28285943的博客 517

231003-四步MacOS-iPadOS设置无线竖屏随航SideCar

新建虚拟屏幕参考文献。

专注机器学习之路 7485

NOIP模拟 棋盘问题(曼哈顿距离与切比雪夫距离)

【题目描述】 小 O 对国际象棋有着浓厚的兴趣,因为他水平高超,每次人机对战他总是轻松获胜,所 以他决定自己跟自己下国际象棋。 小 O 的棋盘非常大,达到了 1e9*1e9,现在他在棋盘上摆放了 n 个国王,并对你提出 了q次询问,每次询问指定一个坐标,问将所有国王从初始位置全部移动到这个坐标所需要 的最小步数是多少,询问之间相互独立,也就是说每次询问结束...

weixin_30894389的博客 285

KEPServer EX6的Modbus、MQTT和REST Server一站式配置整理说明

KEPServer EX6的Modbus、MQTT和REST Server一站式配置整理说明

syqenter的专栏 8960

棋盘上的距离 POJ —1657

#include #include   void main() {     int i, iTimes;       scanf("%d", &iTimes);     if(iTimes > 20 || iTimes     {         printf("error times!/n");         return;     }       for(i =

笔记本 926

【即插即用模块】注意力篇 | TGRS 2025 | SPR:显著性比例协调,注意力聚焦,先抓差异再精准特征融合!

本文提出SPRMamba网络中的显著性比例协调模块(SPR),用于解决遥感变化检测中非显著变化区域的识别难题。该模块通过差异提取→显著性识别→比例融合的三步流程,动态平衡显著与非显著特征表示。SPR包含空间滤波(SF)和上下文记忆(CMM)两个子模块,分别基于统计特征和深度学习自动区分特征差异中的显著性成分。实验表明,SPR能有效抑制背景噪声干扰,提升边缘检测精度,且随着模块数量的增加,模型性能持续改善。该模块计算成本低,可直接嵌入双输入特征融合场景,适用于各类需要动态特征平衡的视觉任务。

主要更新底层视觉(去噪、超分等)相关的科研内容,形式为【论文精读】+【论文复现】 364

华为OD机试双机位C卷-敌情监控 (Py/Java/C/C++/Js/Go)

华为OD机试(机考)双机位C卷 【敌情监控】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试 - 敌情监控。

qq_45776114的博客 938

简单计算题:棋盘上的距离

输入样例 2 a1 c3 f5 f8 输出样例 2 1 2 1 3 1 1 Inf #include #include int main() { int nCases,i; scanf("%d",&nCases); for(i=0;i<nCases;i++) { char begin[5],end[5]; scanf("%s %s",begin,end); in

Anonymous 3057

把 SAP GUI 做成可维护的应用:Module Pool 基础与 Table Control 深入实战

SAP Module Pool 与 Table Control 开发要点 摘要:Module Pool 作为 SAP GUI 交互的核心技术,由程序、屏幕(Dynpro)和流逻辑(Flow Logic)组成,通过 PBO/PAI 事件驱动数据流。Table Control 是其中处理多行数据的核心控件,其开发关键在于: 正确理解 PBO/PAI 数据流机制 掌握 CXTAB_CONTROL 结构的关键属性(LINES、TOP_LINE 等) 合理设置列控制属性(CXTAB_COLUMN) 采用 LOOP W

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 238

POJ_1657:棋盘上的距离

1、问题描述: Description 国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:  王、后、车、象的走子规则如下:  王:横、直、斜都可以走,但每步限走一格。  后:横、直、斜都可以走,每步格数不受限制。  车:横、竖均可以走,不能斜走,格数不限。  象:只能斜走,格数不限。 写一个程序,给定起始位置和目标位置,计算

1474

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

poj_1657 棋盘上的距离

这个问题是给定一个棋盘上的起始位置和终止位置,分别判断王、后、车、象从起始位置到达终止位置需要的步数。首先,王、后、车、象彼此独立,分别考虑就可以了。所以这个题目重点就要分析王、后、车、象的行走规则特点,从而推出它们从起点到终点的步数。

Gamedev 1688

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

百炼OJ 1657:Distance on Chessboard

1657:Distance on Chessboard 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示: 王、后、车、象的走子规则如下: 王:横、直、斜都可以走,但每步限走一格。 后:横、直、斜都可以走,每步格数不受限制。 车:横

Algobird 601

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

poj 1657 棋盘上的距离

Distance on Chessboard POJ 1657 题目链接 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 27170   Accepted: 9185 Description 国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:  王、后、车...

我的我的博客 608

poj1657Distance on Chessboard

原题链接http://poj.org/problem?id=1657 Description 国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:  王、后、车、象的走子规则如下:  王:横、直、斜都可以走,但每步限走一格。  后:横、直、斜都可以走,每步格数不受限制。  车:横、竖均可以走,不能斜走,格数不限。  象:只能斜走,格数不限。

u010847204的专栏 779

Distance on Chessboard POJ - 1657(国际象棋;水题)

国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示: 王、后、车、象的走子规则如下: 王:横、直、斜都可以走,但每步限走一格。 后:横、直、斜都可以走,每步格数不受限制。 车:横、竖均可以走,不能斜走,格数不限。 象:只能斜走,格数不限。 写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。 思路: 初步构思可以将其中一个点位于点(0...

Jungle~St... 856

POJ 1657 Distance on Chessboard —— C++

国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示: 王、后、车、象的走子规则如下: 王:横、直、斜都可以走,但每步限走一格。 后:横、直、斜都可以走,每步格数不受限制。 车:横、竖均可以走,不能斜走,格数不限。 象:只能斜走,格数不限。 写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。 输入 第一行是测试数据的组数t(0 &lt...

点滴博客 613

1657:Distance on Chessboard 棋盘上的距离

2019独角兽企业重金招聘Python工程师标准>>> ...

weixin_34408717的博客 327

POJ1657--Distance on Chessboard

#include #include #include #include #include #include #include #include using namespace std; int main() { int t; string s1,s2; cin>>t; while(t--) { cin>>s1>>s2;

cherrcy的博客 422

POJ1657 Distance on chessboard

Distance on Chessboard Time Limit:1000MS Memory Limit:10000K Total Submissions:25623 Accepted:8757 Description 国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:王、后、车、象...

weixin_30677073的博客 124

百练POJ 1657:Distance on Chessboard

总时间限制:     1000ms     内存限制:     65536kB描述国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:王、后、车、象的走子规则如下:王:横、直、斜都可以走,但每步限走一格。后:横、直、斜都可以走,每步格数不受限制。车:横、竖均可以走,不能斜走,格数不限。象:只能斜走,格数不限。写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到...

小康的博客 330

POJ 1657-Distance on Chessboard(BFS-多种方向不限步数)

Distance on Chessboard Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 26931   Accepted: 9124 Description 国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:  王、后、车、象

Some. 866

POJ-2488 国际象棋马的走法 (深度优先搜索和回溯)

#include #define MAX 27 void dfs(int i, int j); int dx[8] = {-1, 1, -2, 2, -2, 2, -1, 1}; int dy[8] = {-2, -2, -1, -1, 1, 1, 2, 2}; int marked[MAX][MAX]; //标记 int pathx[MAX]; int pathy[MAX]; int f

Phyloser的博客 1529
上一篇: poj 1222 枚举(关灯游戏)
下一篇: poj 3255 spfa(求次短路)
dumeichen
博客等级 码龄13年 55粉丝 475原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值