文档章节

1657:Distance on Chessboard 棋盘上的距离

圣洁之子
 圣洁之子
发布于 2014/09/14 16:17
字数 919
阅读 14
收藏 0
  • 总时间限制: 

  • 1000ms

  •  
  • 内存限制: 

  • 65536kB

  • 描述

  • 国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:


    王、后、车、象的走子规则如下:

    • 王:横、直、斜都可以走,但每步限走一格。

    • 后:横、直、斜都可以走,每步格数不受限制。

    • 车:横、竖均可以走,不能斜走,格数不限。

    • 象:只能斜走,格数不限。



    写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。

  • 输入

  • 第一行是测试数据的组数t(0 <= t <= 20)。以下每行是一组测试数据,每组包括棋盘上的两个位置,第一个是起始位置,第二个是目标位置。位置用"字母-数字"的形式表示,字母从"a"到"h",数字从"1"到"8"。

  • 输出

  • 对输入的每组测试数据,输出王、后、车、象所需的最少步数。如果无法到达,就输出"Inf".

  • 样例输入

  • 2
    a1 c3
    f5 f8
  • 样例输出

  • 2 1 2 1
    3 1 1 Inf
  • 来源

  • POJ Monthly--2004.05.15 Liu Rujia@POJ

#include <stdio.h>
#include <math.h>
void main( ){
	int nCases, i;
	scanf("%d", &nCases);
	for(i = 0; i < nCases; i++){
		char begin[5], end[5]; //用begin 和end 分别存储棋子的起止位置。
		scanf("%s %s", begin, end);
		int x, y; //用x 和y 分别存储起止位置之间x 方向和y 方向上的距离。
		x = abs(begin[0] - end[0]);
		y = abs(begin[1] - end[1]);
		if(x == 0 && y == 0) printf("0 0 0 0\n"); //起止位置相同,所有棋子都走0 步。
		else{
			if(x < y) printf("%d", y); // 王的步数
			else printf("%d", x);
			if(x == y || x == 0 || y == 0) printf(" 1");// 后的步数
			else printf(" 2");
			if(x == 0 || y == 0) printf(" 1"); // 车的步数
			else printf(" 2");
			if(abs(x - y) % 2 != 0) printf(" Inf\n"); // 象的步数
			else if(x == y) printf(" 1\n");
			else printf(" 2\n");
		}
	}
}
package openjudge;
import java.util.Scanner;
import java.io.BufferedInputStream;
 
public class E1657 {

	public static void main(String[] args) {
		int nCases;
		Scanner in = new Scanner(new BufferedInputStream(System.in));
		nCases = in.nextInt();
		String begin = null;
		String end = null;
		for(int i = 0; i < nCases; i++){
			begin = in.next();
			end = in.next();
			int x = Math.abs(begin.charAt(0) - end.charAt(0));
			int y = Math.abs(begin.charAt(1) - end.charAt(1));
			if(x == 0 && y ==0) System.out.print("0 0 0 0\n");
			else{
				if(x < y) System.out.print(y);
				else System.out.print(x);
				if(x == y || x == 0 || y == 0) System.out.print(" 1");
				else System.out.print(" 2");
				if(x == 0 || y == 0) System.out.print(" 1");
				else System.out.print(" 2");
				if(Math.abs(x - y) % 2 != 0) System.out.print(" Inf\n");
				else if(x == y) System.out.print(" 1\n");
				else System.out.print(" 2\n");
			}
		}
		in.close();
	}
}
# Python 3.2.5
import sys
nCases = int(input())
for i in range(nCases):
	line = str(input())
	begin, end = line.split(' ')
	x = abs(ord(begin[0]) - ord(end[0]))
	y = abs(ord(begin[1]) - ord(end[1]))
	if x == 0 and y == 0: sys.stdout.write('0 0 0 0\n')
	else:
		if x < y: sys.stdout.write('%d' % y)
		else: sys.stdout.write('%d' % x)
		if x == y or x == 0 or y == 0: sys.stdout.write(' 1')
		else: sys.stdout.write(' 2')
		if x== 0 or y == 0: sys.stdout.write(' 1')
		else: sys.stdout.write(' 2')
		if abs(x - y) % 2 != 0: sys.stdout.write(' Inf\n');
		elif x == y: sys.stdout.write(' 1\n')
		else: sys.stdout.write(' 2\n')
# Jython 2.7
# coding: UTF-8
from java.io import BufferedInputStream
from java.util import Scanner
from java.lang import System
from java.lang import Math

jin = Scanner(BufferedInputStream(System.in))
nCases = jin.nextInt()
for x in range(nCases):
	begin = jin.next()
	end = jin.next()
	x = Math.abs(ord(begin[0]) - ord(end[0]))
	y = Math.abs(ord(begin[1]) - ord(end[1]))
	if x ==0 and y == 0: print '0 0 0 0',
	else:
		if x < y: print y,
		else: print x,
		if x == y or x == 0 or y == 0: print ' 1',
		else: print ' 2',
		if x == 0 or y == 0: print ' 1',
		else: print ' 2',
		if Math.abs(x - y) % 2 != 0: print(' Inf')
		elif x == y: print(' 1')
		else: print(' 2')
jin.close()

解题思路:

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

© 著作权归作者所有

共有 人打赏支持
圣洁之子
粉丝 9
博文 352
码字总数 105355
作品 0
深圳
后端工程师
私信 提问
关于五子棋的c语言代码,希望大家能够帮我详细的分析解释一下,谢谢!!!

@乌合之众 你好,想跟你请教个问题:你写的这个关于五子棋的c语言代码能不能帮我详细的解释分析一下,我是个初学者,很多东西都不懂!希望你能帮帮忙,谢谢!!! #include #include #inclu...

荒岛
2015/01/13
400
4
N皇后问题的求解过程

无解 最初接触N皇后问题,对于N皇后问题所牵涉的回溯算法一概不知,大脑处于混沌状态。 穷举法 使用穷举法,先把N皇后在棋盘上的排布的所有情况都列举出来,通过递归程序实现,再定义一个判断...

关山月朦胧
2016/10/30
14
0
POJ ~ 1657 ~ Distance on Chessboard(思维 or 搜索)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ZscDst/article/details/84946860 思路 x = 横坐标之差 y = 纵坐标之差 王:其实就是max(x, y),这个也是切比...

张松超
2018/12/10
0
0
棋盘游戏走完k步还能留在棋盘上的概率

Knight Probability in Chessboard 问题: On an x chessboard, a knight starts at the -th row and -th column and attempts to make exactly moves. The rows and columns are 0 indexed......

叶枫啦啦
2018/01/15
0
0
【模拟】POJ 1657 Distance on Chessboard

首先判断是否起始点和终点在同一位置,这样结果都是0. 其后判断对角线,同行,同列的关系,来确定最少的步数。 对于象要记得判断判断2步的那个情况。 #include <iostream> include <cstdio>...

Lee24
2012/08/24
0
0

没有更多内容

加载失败,请刷新页面

加载更多

基于 DataLakeAnalytics 的数据湖实践

随着软硬件各方面条件的成熟,数据湖(Data Lake)已经越来越受到各大企业的青睐, 与传统的数仓实践不一样的是,数据湖不需要专门的“入仓”的过程,数据在哪里,我们就从哪里读取数据进行分析...

迷你芊宝宝
30分钟前
1
0
ubuntu查看防火墙状态

1.查看防火墙当前状态 sudo ufw status 2.开启防火墙 sudo ufw enable 3.关闭防火墙 sudo ufw disable 4.查看防火墙版本 sudo ufw version 5.默认允许外部访问本机 sudo ufw default all...

Frost729
31分钟前
1
0
Gradle插件使用过程记录

Android中基于Gradle进行编译打包的过程,下面记录一下如何进行Gradle插件开发的过程: 首先在项目中新建的一个名为buildSrc的module,为什么叫这个名字请看官方文档。然后将Java文件夹以及r...

JerryLin123
38分钟前
1
0
RSA 2019安全大会:企业资产管理成行业新风向标,云上安全占优势

美国时间3月4-8日,国际知名信息安全峰会RSA Conference在美国旧金山开幕,云安全及云可以为企业提供更可靠的资产管理方式成为大会热点。 此次峰会共吸引全球700多家机构参展,其中近42%为云...

阿里云云栖社区
38分钟前
2
0
重磅推出TabLayout高级窗口组件

TabLayout是在APICloud现有窗口系统基础上升级而来的高级窗口组件,符合Material Design规范,可通过简单的配置为窗口实现原生的导航栏和TabBar,它将帮助您节省30%以上的重复编码工作量,同...

API_Cloud
43分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部