Chess Queen uva11538 解题报告

本文详细分析了UVA11538题目中关于放置两个Chess Queen的所有可能情况。通过排列组合知识,得出在不同方向上的取法数量,包括水平、垂直和对角线方向。核心计算公式涉及n和m的组合,最终得出解决方案。

这几天做了许多的搜索题,导致我一看到这道题立马就往搜索上想,一看数据规模瞬间吓尿,仔细一看才想起来原来是有规律的,也就是说可以写出公式,下面是分析过程。


1.题目中只有两个皇后q1,q2,且这两个皇后是有先后顺序的,我们假设有一条有n个位置的线段,然后将运用排列组合知识算出将两个不同的元素放在这条线段上共会产生多少种情况:首先在n个位置中选取一个,放置q1,有n种取法,再从剩下的n-1个位置选取一个位置放置q2,有n-1种取法,所以共有n(n-1)种取法,这是解题的核心

2.考虑水平方向和竖直方向,假设有n行,m列,且m>n,容易得出,水平方向有n*m*(m-1)种取法,竖直方向有n*m*(n-1)种取法

3.考虑对角方向,观察棋盘中对角线的长度,为 1,2,3...n-1,n,n,n...,n-1...3,2,1,共有m-n+1个n,所以对于长度为n的对角线来说,有n*(n-1)*(m-n+1)种取法,关键是1,2,3...n-1,我们需要计算0*1+1*2+2*3+...+(n-2)*(n-1),要想算出这个累加式,我们首先要知道

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值