当前位置: 首页 > article >正文

L2-4 吉利矩阵

输入样例:

7 3

输出样例:

666

这道题是暴力纯搜,但是很难想,我这个是看的别人的代码 

#include "bits/stdc++.h"
using namespace std;
int x[20][20];
int l, n;
int cnt = 0;
int sumx[5], sumy[5];
void dfs(int x, int y){
	if(x == n + 1) {
		cnt ++;
		return;
	}
//	其实不需要考虑列的和是否满足l ,因为如果超出l的话 根本不会进入循环,如果列不足l的话,行也不可能在某一行没有超出l的情况下一整行都达到l,所以两个约束条件限制了sumy一定是合理的 
	for(int i = 0; i <= min(l - sumx[x], l - sumy[y]);i ++){ //控制剩下的元素的取值范围 
		sumx[x] += i; //第x行的元素的和 
		sumy[y] += i; //第y列的元素的和 
		if(y < n) dfs(x, y +1);
		else if(y == n && sumx[x] == l) dfs(x + 1, 1);
		sumx[x] -= i;
		sumy[y] -= i;
	}
}
int main(){
	int a, b;
	cin>>l>>n;
	dfs(1, 1);
	cout<<cnt<<endl;
//	cout<<ans<<endl;
	return 0;
}

 


http://www.kler.cn/a/583310.html

相关文章:

  • 【后端】【ubuntu】 ubuntu目录权限查看的几种方法
  • 推理大模型时代,TextIn ParseX助力出版业知识资产重构
  • Stable Diffusion 模型文件 .ckpt 与 .safetensors 的区别
  • 全方位 JVM 调优参数详解
  • Pytorch实现之利用普通GAN的人脸修复
  • Git 高级指南:完整命令大全及进阶用法
  • 速算迷你世界脚本UI
  • 【使用 Python 结合 ADB 监控进程状态】
  • Webpack 深度解析:构建现代前端工程的基石
  • uni-app中,调用收货地址方法 uni.chooseAddress()不生效的问题
  • LeetCode Hot100刷题——对称二叉树
  • 聊聊Redis
  • 蓝桥杯第三天 : 2022 国赛 第 6 题 斐波那契数组
  • K8S自动扩缩容实践
  • 医院HIS系统的安全解决方案
  • 理解 Retrofit 请求头与 GsonConverterFactory 的自动处理机制
  • 力扣热题 100:栈专题经典题解析
  • 【从零开始学习计算机科学】编译原理(二)高级编程语言及其语法描述
  • 基于React的虚拟滚动方案
  • mysql之主从切换