首页 | 骨灰传奇 | 经典私服 | 老传奇游戏
当前位置: 主页 > 骨灰传奇 >

11538 Chess Queen（数学）

时间:2020-12-03 18:24来源:haiwon.com.cn 作者:精品传奇 点击:次
题意：给出皇后的放置方法：同行、同列、同对角线，让求n*m棋盘里面放两皇后的情况总数。 思路： 同行的： n*m*(m-1) 同列的： m*n*(n-1) 对角线的则比较复杂了： 例如右上方的，对角线长度分别为1、2、3n-1 长度
对角线的则比较复杂了：
思路：
同列的： m*n*(n-1)

注意范围ull

题意：给出皇后的放置方法：同行、同列、同对角线，让求n*m棋盘里面放两皇后的情况总数。
即n*m*(n+m-2) + 2*n*(n-1)*(3*m-n-1)/3

/* */ #include #include #include using namespace std; int main() { unsigned long long n,m; while(cin >> n >> m) { if(!n && !m) break; if(n > m) swap(n,m); cout << n*m*(n+m-2) + 2*n*(n-1)*(3*m-n-1)/3 <

长度为i的皇后情况有i*(i-1)种,所以为∑i*(i-1)
然后长度为n的有m-n+1（设m>n）（规律）

例如右上方的，对角线长度分别为1、2、3……n-1

然后又有左下方、右下方、左上方，即4*∑

\

\

最后对角线的情况就是2*n*(n-1)*(3*m-n-1)/3，，，（我没算这个……

此时的皇后情况为(m-n+1)*n*(n-1)

同行的： n*m*(m-1)
(编辑：)

相关内容:
Best Auto Chess Open-虎牙公 Chess Rush最新手机游戏免费下 Chess Rush安卓版下载 John M. Chessnoe Joins ANHAM Chess Rush国服什么网页精品传
推荐内容
热点内容
抵制不良游戏 拒绝盗版游戏 注意自我保护 谨防受骗上当 适度游戏益脑 沉迷游戏伤身 合理安排时间 享受健康生活
Copyright © 2005-2010 经典传奇 版权所有