cqcq

用户名：1410289853

访问量：1127

签　名：

等　　级
排　　名	395
经　　验	5084
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	泉州信息工程学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-最长公共子序列-题解（Java代码）
浏览：261

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

蓝桥杯2016年第七届真题-路径之谜-题解(Java代码)

　　作者: cqcq　　　　发表时间：2020-03-06 19:30:15 浏览：265　|　评论：0　

原题链接：蓝桥杯2016年第七届真题-路径之谜

```java
package dotcpp;

import java.util.Scanner;

//问题 1834: [蓝桥杯][2016年第七届真题]路径之谜
public class N1834 {
	private static int n;
	private static int total=1;
	private static int[][] map;
	private static int[][] arr;
	private static int[][] vis;
	private static int[][] fx = {{0,1},{1,0},{0,-1},{-1,0}};
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		map = new int[n+1][n+1];
		vis = new int[n+1][n+1];
		arr = new int[n][n];
		for(int i = 1;i<=n;i++){
			map[0][i] = sc.nextInt();
		}
		for(int i = 1;i<=n;i++){
			map[i][0] = sc.nextInt();
		}
		int count = 0;
		for(int i = 1;i<=n;i++){
			for(int j = 1;j<=n;j++){
				map[i][j] = count;
				count++;
			}
		}
//		show();
		arr[0][0] = 1;
		vis[1][1] = 1;
		map[0][1]--;
		map[1][0]--;
		dfs(1,1);
		
	}

private static void show() {
		for(int i = 0;i<n;i++){
			for(int j = 0;j<n;j++){
				System.out.print(arr[i][j]+" ");
			}
			System.out.println();
		}
	}
	/*
	 * for(int i = 1;i<=total;i++){
			for(int j = 0;j<n;j++){
				for(int z = 0;z<n;z++){
					if(arr[j][z]==i){
						System.out.print(map[j+1][z+1]+" ");
					}
				}
			}
		}
	 */

private static void dfs(int x, int y) {
		if(x==n&&y==n&&f(x,y)){
//			show();
//			System.out.println(total);
			print();
			return;
		}
		for(int i = 0;i<4;i++){
			int tx = x+fx[i][0];
			int ty = y+fx[i][1];
			
			if(!check(tx,ty)){
				continue;
			}
			vis[tx][ty]=1;
			map[0][ty]--;
			map[tx][0]--;
			total++;
			arr[tx-1][ty-1] = total;
			dfs(tx,ty);
			arr[tx-1][ty-1] = 0;
			total--;
			vis[tx][ty]=0;
			map[0][ty]++;
			map[tx][0]++;
		}
	}

private static void print() {
		for(int i = 1;i<=total;i++){
			for(int j = 0;j<n;j++){
				for(int z = 0;z<n;z++){
					if(arr[j][z]==i){
						System.out.print(map[j+1][z+1]+" ");
					}
				}
			}
		}
	}

private static boolean f(int x, int y) {
		int count = 0;
		for(int i = 1;i<=n;i++){
			if(map[0][i] == 0){
				count++;
			}
		}
		for(int i = 1;i<=n;i++){
			if(map[i][0] == 0){
				count++;
			}
		}
		if(count==2*n){
			return true;
		}else{
			return false;
		}
	}

private static boolean check(int tx, int ty) {
		if(tx<1||tx>n||ty<1||ty>n){
			return false;
		}
		if(vis[tx][ty]==1){
			return false;
		}
		if(map[0][ty]-1<0||map[tx][0]-1<0){
			return false;
		}
		return true;
	}
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

cqcq

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

蓝桥杯2016年第七届真题-路径之谜-题解(Java代码)

评论区

精彩推荐

C语言考试练习题_保留字母（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

剪刀石头布（C语言代码）

WU-格式化数据输出（C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

1009题解

矩阵加法（C语言代码）

简单的a+b （C语言代码）

1124题解

cqcq

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

蓝桥杯2016年第七届真题-路径之谜-题解(Java代码)

评论区

精彩推荐

C语言考试练习题_保留字母 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码） 用函数传参的方法

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

剪刀石头布 （C语言代码）

WU-格式化数据输出 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

1009题解

矩阵加法 （C语言代码）

简单的a+b （C语言代码）

1124题解

C二级辅导-阶乘数列（C语言代码）

　　评论区

C语言考试练习题_保留字母（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

剪刀石头布（C语言代码）

WU-格式化数据输出（C语言代码）

矩阵加法（C语言代码）