洛谷: P1479 宿舍里的故事之五子棋

题目链接: https://www.luogu.com.cn/problem/P1479

思路:

这道题目可以打表或者搜索。每个位置有选择/不选择两种情况。搜索的时候我们一行一行的搜索,直到使用的棋子达到n为止。b[i]为五子连线的数量,b[i] = 1表示五子连线的数量可以取i,在最后我们将可以取达到的数量累加在一起就是最终的结果。

代码:

#include <bits/stdc++.h>
using namespace std;
int a[26][26], n, b[20];
int ck() {//是否能够连成一行int ans = 0;for (int i = 0; i < 5; i++) {if (a[i][0] && a[i][1] && a[i][2] && a[i][3] && a[i][4]) ans++;if (a[0][i] && a[1][i] && a[2][i] && a[3][i] && a[4][i]) ans++;}if (a[0][0] && a[1][1] && a[2][2] && a[3][3] && a[4][4]) ans++;if (a[0][4] && a[1][3] && a[2][2] && a[3][1] && a[4][0]) ans++;return ans;
}
void dfs(int x, int y, int u) {//选择或者不选两种if (u == n) {//已经是用完了int k = ck();b[k] = 1;return;}if (x == 5) return;if (y == 5) {dfs(x + 1, 0, u);return;}a[x][y] = 1;dfs(x, y + 1, u + 1);a[x][y] = 0;dfs(x, y + 1, u);
}int main() {cin >> n;dfs(0, 0, 0);int sum = 0;for (int i = 1; i < 20; i++) {//b[i] i为五子连线的数量if (b[i]) sum += i;}cout << sum << endl;return 0;
}

结果:

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/688149.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Flutter 中 DraggableScrollableSheet 的属性介绍与使用

在 Flutter 中&#xff0c;DraggableScrollableSheet 是一个非常有用的小部件&#xff0c;它允许用户通过手势来拖动一个可滚动的区域&#xff0c;通常被用作底部弹出式面板或者随手势拖动的控件。本文将介绍 DraggableScrollableSheet 的属性以及如何在 Flutter 中使用它。 D…

SpringBoot整理-错误处理

在Spring Boot中处理错误通常涉及几个关键方面,包括异常处理和自定义错误响应。以下是一些常见的做法: 1. 全局异常处理 (@ControllerAdvice 和 @ExceptionHandler) @ControllerAdvice: 这是一个全局异常处理器,可以处理多个控制器抛出的异常。你可以在这个类中定义多个方法…

day6:继承与多态

思维导图 2.编程题&#xff1a; 以下是一个简单的比喻&#xff0c;将多态概念与生活中的实际情况相联系&#xff1a;比喻&#xff1a;动物园的讲解员和动物表演 想象一下你去了一家动物园&#xff0c;看到了许多不同种类的动物&#xff0c;如狮子、大象、猴子等。现在&#xff…

【实战】二、Jest难点进阶(三) —— 前端要学的测试课 从Jest入门到TDD BDD双实战(七)

文章目录 一、Jest 前端自动化测试框架基础入门二、Jest难点进阶3.mock timers 学习内容来源&#xff1a;Jest入门到TDD/BDD双实战_前端要学的测试课 相对原教程&#xff0c;我在学习开始时&#xff08;2023.08&#xff09;采用的是当前最新版本&#xff1a; 项版本babel/core…

如何引导llm为自己写prompt生成剧本

如何使用写prompt让你自己生一个狗血修仙穿越短剧&#xff0c;且短剧有趣生动让人流连忘返 好的&#xff0c;我会尝试编写一个狗血修仙穿越短剧的prompt&#xff0c;以激发你的想象力&#xff0c;让你创作出一个既有趣又生动的短剧。以下是我的prompt&#xff1a; 标题&#x…

数组相关题目总结

33.搜索旋转排序数组 这题如果数组不进行循环平移那用二分做就很简单&#xff0c;平移后其实也可以用二分做&#xff0c;重点在于二分里面如何check。平移后数组可以分成两段各自升序的数组&#xff0c;并且第一段值大于第二段值。check的时候分两种情况&#xff0c;一种是tar…

简洁高效的短链接:优化互联网体验

title: 简洁高效的短链接&#xff1a;优化互联网体验 date: 2024/2/18 13:24:24 updated: 2024/2/18 13:24:24 tags: 短链接长网址缩短美观简洁分享优化点击率提升数据统计用户体验 在互联网时代&#xff0c;我们经常遇到需要分享长网址的情况。长网址不仅不美观&#xff0c;而…

【二维比较函数】有n个区间,对于每个区间,求该区间与其他区间的相交的最小值

题目 #include <bits/stdc++.h> using namespace std; #define int long long #define pb push_back #define fi first #define se second #define lson p << 1 #define rson p << 1 | 1 const int maxn = 1e6 + 5, inf = 1e18 + 5, maxm = 4e4 + 5, mod = …

Mysql开启bin-log日志

目录 一、安装配置 二、mysqlbinlog命令 一、安装配置 yum -y install mariadb mariadb-server#安装mysql数据库#默认配置文件/etc/my.cnfvim /etc/my.cnflog-binmariadb-bin #开启二进制日志 systemctl restart mariadb#会在/car/lib/mysql/产生二进制日志文件&#xff0…

返乡创业者:直播电商-连州农产品的新舞台

摘要&#xff1a;在广东省连州市&#xff0c;“连州年味直播争霸赛”为返乡创业者提供了展示才华的平台&#xff0c;将农特产品的故事传达给全国消费者。返乡创业者通过直播电商模式&#xff0c;挑战旧有销售渠道的局限性&#xff0c;探索农产品从田间到餐桌的新路径。 正文&a…

防火墙(三) -----------------关于iptables规则的保存

一、关于iptables规则的保存 之前写的iptables的设置&#xff0c;但是都是临时生效的&#xff0c;一旦电脑重启&#xff0c;那么就会失效&#xff0c;如何永久保存&#xff0c;需要借助iptables-save命令&#xff0c;开机生效需要借助iptables-restore命令&#xff0c;并写入规…

P1106 删数问题题解

题目 键盘输入一个高精度的正整数N&#xff08;不超过250位&#xff09;&#xff0c;去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的N和k&#xff0c;寻找一种方案使得剩下的数字组成的新数最小。 输入输出格式 输入格式 输入两行正整数…

图像处理与计算机视觉算法

图像处理与计算机视觉算法是实现对图像和视频内容分析、理解和操作的一系列技术。这些算法可以分为多个类别,包括但不限于以下几个主要方面: 预处理: 像素操作:灰度化、二值化、直方图均衡化等,用于改善图像的对比度和亮度分布。去噪:高斯滤波、中值滤波、自适应滤波等,…

【C++搜索】DFS:拆分自然数

题目描述 “天下熙熙&#xff0c;皆为利来&#xff1b;天下攘攘&#xff0c;皆为利往”&#xff0c;监狱里的暗势力划分地盘的目的无非是为了获取利益&#xff0c;他们分配利益的方式是基于这样一个准则&#xff1a;设总利益为自然数&#xff2e;&#xff0c;则任何一个大于1的…

AB测试最小样本量

1.AB实验过程 常见的AB实验过程&#xff0c;分流-->实验-->数据分析-->决策&#xff1a;分流&#xff1a;用户被随机均匀的分为不同的组实验&#xff1a;同一组内的用户在实验期间使用相同的策略&#xff0c;不同组的用户使用相同或不同的策略。数据收集&#xff1a;…

HOOPS发布全新CAD文件支持以及改进的API性能版本!增加了对Navisworks和C#支持!

全球工程软件开发工具包的领先提供商Tech Soft 3D今天宣布推出HOOPS Exchange 2024&#xff08;支持30多种文件格式的领先CAD数据转换SDK&#xff09;和HOOPS Publish 2024&#xff0c;用于发布交互式3D PDF、3D HTML和3D CAD数据的领先工具包。 HOOPS Exchange现在支持Navisw…

C++day6

模拟跟随导演去动物园&#xff1a; #include <iostream>using namespace std; class Animal { private:string name; public:Animal(){}Animal(string name):name(name){}virtual void perform(){cout << name << "为我们讲解,说&#xff1a;" &…

php 数组函数

php 数组函数 1. 常用的php数组函数 1. 常用的php数组函数 array_pop() 删除数组中最后一个元素 array_push() 将一个或多个元素插入到数组的末尾 array_keys <?php $arr array("刘岩" > 30, "范冰冰" > 31, "娜扎" > 31);$…

~汉诺塔~(C语言)~

引言 汉诺塔&#xff08;Hanoi Tower&#xff09;&#xff0c;又称河内塔&#xff0c;源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子&#xff0c;在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从上面开始按大小顺序重新摆放在…

npm run serve启动报错npm ERR! Missing script: “serve“

启动项目的时候用npm run serve发现报了以下的错误 解决方法&#xff1a; 1.一般情况下&#xff0c;这个问题是因为package.json文件里面确实没有 这里没有可能因为你的脚手架版本比较低&#xff0c;如果不想换&#xff0c;可以用 这里面有的 npm run dev去启动也是可以的 n…