uva 11538 - Chess Queen(数论)

最新推荐文章于 2018-12-04 21:23:11 发布
最新推荐文章于 2018-12-04 21:23:11 发布
阅读量1.4k 收藏
点赞数 1
分类专栏： 训练指南-第二章 数学-计数问题 UVA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keshuai19940722/article/details/25743209
版权
该博客讨论了如何在n*m棋盘上放置两个皇后，使它们能够互相攻击的问题。通过分析皇后的攻击范围，得出解决方案涉及计算不同方向的组合数，包括行、列和两条斜线。最终给出了问题的数学公式简化为2*n*(n-1)*(3*m-n-1)/3，用于计算可能的放置方式。
摘要由CSDN通过智能技术生成

题目链接：uva 11538 - Chess Queen

题目大意：在一个n∗m的棋盘上，放两个皇后，要求两个皇后可以互相攻击，求有多少种放法。

解题思路：因为皇后的攻击范围为竖线、横线和斜线，所以枚举每条上两个皇后放的位置，比如一条斜线有8个，那么放两个皇后的种数就有C(82

最低0.47元/天 解锁文章
JeraKrs
关注
专栏目录
【待完善】UVA-11538：Chess Queen
WINGREZ‘S BLOG
08-07 277
UVA-11538：Chess Queen 来源：UVA 标签：数论 参考资料： 相似题目： 题目 You probably know how the game of chess is played and how chess queen operates. Two chess queens are in attacking position wh...
UVA 11538 Chess Queen （数学）
Epic丶玖遇
03-22 1907
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
UVa11538 A Chess Queen
weixin_34015336的博客
08-01 100
A Chess Queen Problem A Chess Queen Input: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 atta...
UVA - 11538 - Chess Queen （数论~）
Never say never
02-04 1236
11538 Chess Queen You probably know how the game of chess is played and how chess queen operates. Two chess queens are in attacking position when they are on same row, column or diagonal of a chess
Uva 11538 - Chess Queen（计数）
weixin_30471065的博客
11-07 125
ChessQueen You probably know how the game of chess isplayed and how chess queen operates. Two chess queens are in attacking positionwhen they are on same row, column or diagonal o...
uva11538 Chess Queen
YHaX的博客
12-24 473
计数
Python-Easy-Chess-GUI:一个基于Python的Chess GUI，使用PySimpleGUI和Python-Chess
05-14
一个基于Python的Chess GUI，使用PySimpleGUI和Python-Chess模块​​。 用户还可以加载并使用国际象棋引擎。 该程序基于来自PySimpleGUI的的。 A.要求 Windows exe文件将在发布时提供。 同时，要使它运行，需要执行...
RSG-Chess-mobile：跨平台的移动国际象棋应用程序，由React Native构建并基于自定义API
02-04
《RSG-Chess-Mobile：React Native打造的跨平台移动国际象棋应用》 RSG-Chess-Mobile是一款由React Native框架构建的跨平台移动国际象棋应用程序，它利用自定义API来实现游戏逻辑和数据交互。这款应用展示了React ...
Chess Queen UVA - 11538(计数原理）
EnjoyingAC的博客
03-26 352
题目链接 https://vjudge.net/problem/UVA-11538 题意 给定一个n*m的棋盘和黑白两个棋子，在棋盘上放这两个棋子，要求棋子满足以下条件之一： （1）在同一行上 （2）在同一列上 （3）在同一斜线上 求有多少种放的方法。 分析 这三种条件互不干扰，满足加法原理，可分别求出再相加。 在同一行上，先选一行，再在一行内任选两个位置。满足乘法原理，结果为...
UVa11538 - Chess Queen
多看多听多总结
08-05 596
Problem A Chess Queen Input: Standard Input Output: StandardOutput   You probably know how the game ofchess is played and how chess queen operates. Two chess queens are in attackingposition whe
UVA 11538 Chess Queen
Alan's blog
07-18 451
UVA 11538 Chess Queen
UVA 11538-Chess Queen
XuKathy的博客
07-21 588
题目链接题目解析题意求在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）
UVa 11538 Chess Queen (组合&分类)
AC，∑ndless
10-09 841
11538 - Chess Queen Time limit: 2.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=469&page=show_problem&problem=2533 You probably know how the game of
Chess Queen
天真有邪的博客
12-04 388
Chess Queen 加法原理 行的情况 先定一行，有n种情况，n*m*(m-1),再m列全排列。列的情况类似。 对角线情况 假设n<=m; 则对角线长度依次为1，2，3，4 ... n，n，n， ... 3，2，1 有m-n+1个n; 有两个对角线。 所以对角线情况为 2*(（m-n+1)*n*(n-1)+2*(1--n-1)(i*(i-1))) 等于 (2*n*(n-1...
【UVA11538】Chess Queen——简单组合
绝尘
03-24 749
题意：给你一个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
UVA - 11538 —— Chess Queen
weixin_30682415的博客
03-24 86
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28978 1. 两个皇后在同一行、同一列时候的情况很简单，其实就是n*C(m,2)+m*C(n,2) 2. 这道题可以通过一个3*5的方格矩形来找到对角线冲突的规律，我们都知道对角线共有两个方向：↖和↗ 　　对于3*5的矩阵，只按一种方向的对角线的格子个数，会有如下...
UVA 11538:Chess Queen
小坏蛋_千千
05-06 933
Chess Queen You probably know how the game of chess is played and how chess queen operates. Two chess queens are in attacking position when they are on same row, column or diagonal of a chess board
UVA - 11538 Chess Queen
那些年
02-11 925
题意：在n*m的棋盘上，有多少种方法使得两个皇后相互攻击 思路：分三种情况: 1.同一行上的相互攻击：第一个皇后有n*m种方法，第二个皇后只有(m-1)，同行不同列的方法 2.同一列上的相互攻击：同上 3.同一对角线上的攻击：设n 另一个方向的也是如此，那么确定了第一个放皇后的位置后，另一个就好确定了 结果是：2 *（2*i(i-1){i 从1到n-1} + (n-m+1)*n*(n-
gr.fillOval(X0+i*SIZE-CHESS/2, Y0+j*SIZE-CHESS/2, CHESS, CHESS);
最新发布
06-09
这是一个 Java 2D 绘图的代码，它用来绘制一个填充的椭圆形。其中 `gr` 是一个 `Graphics` 对象，`X0` 和 `Y0` 是椭圆形的左上角坐标，`i` 和 `j` 是椭圆形在棋盘中的列数和行数，`SIZE` 是每个格子的大小，`CHESS` 是棋子的大小。这段代码的作用是在棋盘上绘制一个棋子，棋子的位置由 `X0`、`Y0`、`i` 和 `j` 决定，棋子的大小由 `CHESS` 决定。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值