【Java】马的遍历

博客围绕5*4棋盘中马的遍历问题展开。马只能走斜“日”字,从位置(x, y)出发,需遍历棋盘每一格且仅一次。输入马的初始位置,输出满足条件的路径总数,若不存在则输出“No solution!”,还给出了样例输入输出。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

在5*4的棋盘中,马只能走斜“日”字。马从位置(x, y)处出发,把棋盘的每一格都走一次,且只走一次,请找出所有路径。

输入

x,y,表示马的初始位置。

输出

将每一格都走一次的路径总数,如果不存在该路径则输出“No solution!”。

样例输入 Copy

1 1
2 2

样例输出 Copy

32
No solution!

package book;

import java.util.Scanner;


public class Horse2{
	static int[][] move = {{2,1},{2,-1},{1,2},{1,-2},{-1,-2},{-1,2},{-2,1},{-2,-1}};
	static int vis[][]=new int[6][5];
	static int dep=0,count=0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
		int x=sc.nextInt();
		int y=sc.nextInt();
		vis[x][y]=1;
		solve(x,y,2);
		if(count==0) {
			System.out.println("No solution!");
		}
		else 
			{
			System.out.println(count);count=0;dep=1;}
		}
	}
	private static void solve(int x, int y, int dep) {
		// TODO Auto-generated method stub
		
		for (int i = 0; i<=7; i++) {
			int nx=x+move[i][0];
			int ny=y+move[i][1];
			if(check(nx,ny)){
				vis[nx][ny]=dep;
				if(dep==20){
					count++;
				}else
					solve(nx,ny,dep+1);
				    vis[nx][ny]=0;
			}
		}
	}
	private static boolean check(int xx, int yy) {

	 return xx>=1&&xx<=5&&yy>=1&&yy<=4&&vis[xx][yy]==0;
	}

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Coder .

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值