UVA-11538 组合数学 (加法原理)

uva11538(组合数学)象棋中的皇后 例题1 象棋中的皇后(Chess Queen, UVa 11538) 在2×2棋盘上放两个相互攻击的皇后(一白一黑) , 一共有12种方 法, 如图2-1所示。 168 图 2-1 如果棋盘是n×m的, 有多少种方法放置两个相互攻击的皇后? 例如n =100, m=223时答案为10907100。 【输入格式】 输入由不超过5000行组成, 每行均为一组数据, 包含两个整数n, 阅读详情

https://vjudge.net/problem/UVA-11538

题解:对于行列的总和很容易算出来就是 nm(n+m-2)
对于对角线 ,我们可以枚举对角线的长度,对角线长度为1时,我们的方案数为4*(2乘2的矩阵数)
长度为2时,我们的方案数为4*(3乘3的矩阵数),以此类推。

代码:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define ll long long 
int main()
{
	ll n,m,ans=0;
	while(~scanf("%lld%lld",&n,&m)&&n&&m)
	{
		ans=n*m*(n+m-2);
		ll tot=1;
		while(n>tot&&m>tot)
		{
			ans+=4*(n-tot)*(m-tot);tot++;
		}
		printf("%lld\n",ans);
	 } 
	return 0;
 } 
k-Wave仿真例程:创建超声换能器并绘制声场分布 k-Wave软件是为了模拟超声波在1D、2D或3D中的传播。应用示例包括:- 均匀和非均匀介质中的传播- 模拟各种类型的传感器- 模拟多普勒效应- 衍射、折射和反射- 光声、超声成像- 波束合成、成像重建- 模拟弹性波。 阅读详情

相关推荐

C# 实现文件和字符串的AES加密解密

C# 实现文件和字符串的AES128加密解密

m0_72044573的博客 5935

Uva - 11538 - Chess Queen(数学推导)

题意:在一个N*M的棋盘上放两个(一黑一白)互相攻击的皇后有几种放法。 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=469&problem=2533 ——>>数学呢…… 当两个皇后横向攻击时:有N*M*(M-1)种; 当两个皇后纵向攻

无节操 968

手把手教你用Python+Playwright实现抖音/B站/视频号三平台自动上传(附完整配置流程)

本文详细介绍了如何使用Python和Playwright构建一个多平台视频自动化上传系统,涵盖抖音、B站和视频号三大平台。文章从环境搭建、身份验证持久化、平台特异性上传引擎设计到任务调度与错误处理,提供了完整的配置流程和实战代码,帮助开发者实现高效、稳定的批量上传功能。

weixin_29294975的博客 1149

【UVA11538】Chess Queen——简单组合

题意:给你一个n×mn \times m 的棋盘,在上面放两个皇后,(一黑一白)问有多少种放的方法 分析:皇后的攻击的范围为同一行或者同一列或者在同一对角线,这三种情况没有交集,利用加法原理,对于同一行的放置数目为A(n,m)=n×m×(m−1)A(n,m) = n\times m\times (m-1),同一列的放置为B(m,n)=m×n×(n−1)B(m,n) = m\times n

绝尘 1048

AttifyOS 3.0实战:从固件提取到物联网设备安全评估全流程解析

本文详细解析了使用AttifyOS 3.0进行物联网设备安全评估的全流程。从获取D-Link路由器固件开始,到利用其预置的Binwalk等工具完成固件提取、解包Squashfs文件系统,并深入分析Web源码进行初步安全审计。这套集成系统极大简化了环境配置,让研究人员能专注于漏洞挖掘本身,是物联网安全评估的高效工具箱。

ice55的博客 215

统信UOS/麒麟ARM桌面版,不联网也能用Docker部署MySQL 5.7(离线部署详解)

本文详细介绍了在统信UOS/银河麒麟ARM桌面版系统中,如何离线部署MySQL 5.7的完整流程。通过Docker技术实现环境隔离和依赖封装,解决了封闭网络环境下的部署难题,包括资源准备、系统配置、容器化部署及安全加固等关键步骤,为政企和科研场景提供实用解决方案。

weixin_30892037的博客 229

UVa 11538(大白书105)象棋中的皇后(组合计数)

时间限制:1秒 内存限制:64M 【问题描述】   你可能知道象棋怎么下以及皇后的移动规则。当两个皇后在同一行、同一列或同一条斜线上时,她们就会互相攻击。假设两个这样的皇后(一黑一白)被放在一个2×2的棋盘上,她们可以有12种互相攻击的方式,请看下图:        给出一个N×M的棋盘,计算有多少种放法能使两个皇后互相攻击。【输入格式】   输入至多包含5000行。每一行有两个非负整

细雨欣然 333

YOLOv12涨点改进 | CVPR 2026 |独家创新首发、特征融合改进篇 | 引入Local Attender 局部注意力算子融合模块,高效捕捉小目标和密集目标的局部上下文特征,助力高效涨点

🚀本文提出LocalAttender模块改进YOLOv12模型,通过局部注意力机制解决传统上采样方法的语义漂移问题。该模块采用固定偏移邻域加权聚合方式,在保持线性计算复杂度的同时有效捕捉小目标和密集目标的局部特征。实验表明,LocalAttender能显著提升检测精度而不增加过多计算负担,且与YOLOv12兼容性强。文章详细介绍了模块原理、实现方法和配置步骤,并提供了两种改进方案的具体yaml配置文件。这一创新为提升目标检测性能提供了高效解决方案。

Ai缝合怪、助力小伙伴高效发论文 118

象棋中的皇后

在 2*2的棋盘上放俩个相互攻击的皇后(一黑一白),一共有12中方法。如果棋盘是N*M的,有多少种放置两个相互攻击的皇后?例如n=100,m=233是答案为10907100. 分析:    因为只有两个皇后,所以攻击的方式只有同行同列或同一对角线上。   A(m,n)表示同行的方法为nm(m-1);'  B(m,n)表示同列的方法为nm*(m-1)  D(m,n)表示同一对角线的

up_XCY的博客 591

【C语言】一文搞懂C语言文件操作

读写文件、文件相关库函数详解、文件缓冲区介绍

StackFrame 5657

GameFramework 框架详解之 Network网络模块 工具链

GameFramework(下面简称GF)Demo中,已经给我们提供了Network模块使用的protobuf使用的动态链接库protobuf-net.dll,但是GF并没有给我们提供protobuf相关的工具链,比如:1.proto文件自动导出对应c#的Packet类和PacketHandler类2.导出Packet类继承IReference以便使用引用池。3.自动生成Packet类和PacketHandler的Id,且保持和服务器Id一一对应。

TxNet 2903

UVA 11538(Chess Queen-矩阵对角线长度)

Problem A Chess Queen Input: Standard Input Output: Standard Output   王后互相攻击的前提是在一行,一列,或一对角线。:   在 (NxM) 的棋盘上 2 王后互相攻击,求方案数.   Input   输入数据不超过 5000 行

nike0good |Oier&ACMer | 熟能生巧 1854

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

Chess Queen UVA - 11538(计数原理)

题目链接 https://vjudge.net/problem/UVA-11538 题意 给定一个n*m的棋盘和黑白两个棋子,在棋盘上放这两个棋子,要求棋子满足以下条件之一: (1)在同一行上 (2)在同一列上 (3)在同一斜线上 求有多少种放的方法。 分析 这三种条件互不干扰,满足加法原理,可分别求出再相加。 在同一行上,先选一行,再在一行内任选两个位置。满足乘法原理,结果为...

EnjoyingAC的博客 460

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

【数论系列】 计数原理与排列组合(鸽巢与容斥)

计数原理与排列组合(鸽巢与容斥)。

这里是阿安的博客 2981

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

UVA 11538 Chess Queen (数学)

ProblemAChess Queen Input: Standard Input Output: Standard Output You probably know how the game of chess is played and howchess queen operates. Two chess queens are in attacking position when the

Epic丶玖遇 2075

数学问题当中的一些基本计数问题

一些基本的计数方法

wolf940509 446

Chess Queen UVA - 11538 象棋中的皇后 排列组合问题

在2x2 棋盘上放两个相互攻击的皇后( 一白一黑) , 一共有12 种方法,如图2-1 所示。 图2 -1 如果棋盘是nXm 的,有多少种方法放置两个相互攻击的皇后?例如n=1 00, m=223 时答案为10 907 100 。 【输入格式】 输入由不超过5000 行组成,每行均为-组数据,包含两个整数n, m (0 运n,m~二10勺。输入结束标志为n=m=O 。 【输出格式】 对于每组数据,...

Nicolas的博客 596

UVA 11538-Chess Queen

题目链接题目解析题意求在n*m棋盘上放2个相互攻击的皇后的方案数,即求2个皇后在同一行、同一列或同一对角线的所有情况。每行输入2个整数n,m,直到n=m=0时程序结束。思路同一行放2个皇后的方案数为A(n,m),同一列放2个皇后的方案数为B(n,m),同一对角线放2个皇后的方案数为D(n,m),运用加法原理,答案为A(n,m)+B(n,m)+D(n,m)。 A(n,m)、B(n,m)、D(n,m)

XuKathy的博客 686

UVa 11538 象棋中的皇后

    最近发现自己没有什么长进,一直在徘徊中,发现自己的知识储备太少,简直菜的不行,目前在看组合数,排列,加法,乘法,容斥原理。  题目通过三个方面考虑:                    同一行放两个皇后的方案数为A(n,m);                    同一列放两个皇后的方案数为B(n,m);                    同一对角线放两个皇后的方案数为D(n...

小冰球 247

Chess Queen UVA - 11538(加法原理+sigma(i^2))

#include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; #define rep(i,a,b) for(int i=a;i&lt;b;i++) #define per(i,a,b) for(int i=b-1;i&gt;=a;i--) /* 考虑加法原理,分成三类(没有重复) 行;列;对角线 1.行:...

海绵的博客 336

uva 11538 组合

#include #include using namespace std; int main(int argc, char const *argv[]) { unsigned long long n, m; while (cin >> n >> m) { if (!n && !m) break; if (n > m) swap(n, m); cout << n*m*(n +

Tczxw的专栏 446

uva 11538 计数原理

分为皇后在同一行、同一列、同一对角线的情况分别计数相加即可。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <climits> 5 using namespace std; 6 7 typedef long long...

weixin_30260399的博客 87

例题2.1 象棋中的皇后 UVa11538

1.题目描述:点击打开链接 2.解题思路:本题利用加法原理解决。本题要求统计有多少种放置方法,可以使两个皇后相互攻击。因为只有2个皇后,而能够相互攻击的情况只有3种:同一行,同一列,同一对角线。这3种情况都没有交集,因此可以使用加法原理。设三种情况对应的方案数分别为A(n,m),B(n,m),D(n,m)。下面讨论如何计算这三个值。 A(n,m)的计算可以利用乘法原理:首先选择一格,一共有nm

Skyline 875

基本计数方法系列 uva习题

uva 11538 (排列组合) 主要是推公式nP2 n为有多少个点可以选放两个皇后,行和列的公是显而易见 分别为n*m*(m-1) and m*n*(n-1)主要是对角线的公式难出来。先分析一个4*7的棋盘 图上蓝色的均为有m个格子可以选对于这部分可以推出公是(n-m+1)*m*(m-1) 对于彩色的格子则可以看出他是从2-(n-1)的2*∑i*(i-1) 推出公式m*(m-1...

weixin_34365635的博客 82

UVa 11538 - Chess Queen

Problem AChess QueenInput:Standard Input Output:Standard Output You probably know how the game of chess is played and how chess queen operates. Two chess queens are in attacking position...

weixin_30335353的博客 85
上一篇: 2019徐州网络赛 query
下一篇: UVA - 11806 组合数学(容斥原理)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值