蓝桥杯 第十天 2019国赛第4题 矩阵计数

最后一个用例超时了,还是记录一下

java 复制代码
import java.util.Scanner;

public class Main {
	static int visited[][];
	static int count = 0;
	static int n,m;
		public static void main(String[]args) {
			Scanner scan = new Scanner(System.in);
			
			n = scan.nextInt();//2
			m = scan.nextInt();//3
			visited = new int[n+5][m+5];
          
			cc(0,0);
			  System.out.println(count);
		}
		static void cc(int i ,int j) {
			if(i==n) {	
			//行
				
	
				for(int ii =0;ii<n;ii++) {
					for(int jj = 0;jj<m;jj++) {
						if(m>=3&&m-jj>=3) {//是否会连续一行3个都是x
							if(visited[ii][jj]==1&&visited[ii][jj+1]==1&&visited[ii][jj+2]==1)
							return;	
					}
					}
				}
				//列
				for(int ii =0;ii<m;ii++) {					
					for(int jj = 0;jj<n;jj++) {
						if(n>=3&&n-jj>=3) {//是否会连续一列3个都是x
							if(visited[jj][ii]==1&&visited[jj+1][ii]==1&&visited[jj+2][ii]==1)
							return;						
					}
					}
				}
				count++;
				return;
			}
			
			

if (j+1<m) {
	visited[i][j] = 1;
	cc(i,j+1);
	visited[i][j] = 2;
	cc(i,j+1);
	visited[i][j] = 0;//回溯
}

else {
	
	visited[i][j] = 1;
	cc(i+1,0);
	visited[i][j] = 2;
	cc(i+1,0);
	visited[i][j] = 0;//回溯
}



		}
}

把这个想象成一个二维数组就行,不用像走迷宫那样搞,会大大增运行时间

相关推荐
烦躁的大鼻嘎40 分钟前
【Linux】深入探索多线程编程:从互斥锁到高性能线程池实战
linux·运维·服务器·开发语言·c++·算法·ubuntu
今后1231 小时前
【数据结构】快速排序与归并排序的实现
数据结构·算法·归并排序·快速排序
南莺莺1 小时前
树的存储结构
数据结构·算法·
Sapphire~1 小时前
重学JS-009 --- JavaScript算法与数据结构(九)Javascript 方法
javascript·数据结构·算法
没有口袋啦1 小时前
《决策树、随机森林与模型调优》
人工智能·算法·决策树·随机森林·机器学习
小邓儿◑.◑1 小时前
贪心算法 | 每周8题(一)
算法·贪心算法
stolentime2 小时前
二维凸包——Andrew 算法学习笔记
c++·笔记·学习·算法·计算几何·凸包
Q741_1472 小时前
C++ 位运算 高频面试考点 力扣 371. 两整数之和 题解 每日一题
c++·算法·leetcode·面试·位运算
aramae2 小时前
链表理论基础
数据结构·c++·算法·leetcode·链表
蒋星熠2 小时前
脑机接口(BCI):从信号到交互的工程实践
人工智能·python·神经网络·算法·机器学习·ai·交互