博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Uva11538 Chess Queen
阅读量:6901 次
发布时间:2019-06-27

本文共 720 字,大约阅读时间需要 2 分钟。

 

排列 数学问题 

只需要考虑同行、同列、同对角线的情况然后相加。 

不妨设n<=m。 
同行情况,先选择某一行(n),然后在这一行中选两个元素(m(m1)),答案是mn(m1)。 
同列类似。 
同对角线,对角线的长度可以看成两个1..n再加上m-n+1个n。后者答案是(mn1)n(n1),前者答案是

i=0ni(i1)=n(n+1)(2n+1)6n(n+1)2=n3n3

不要忘记有两个方向的对角线。

 

http://blog.csdn.net/sdfzyhx/article/details/53857797

 

1 /*by SilverN*/ 2 #include
3 #include
4 #include
5 #include
6 using namespace std; 7 long long n,m; 8 long long ans; 9 int main(){10 while(scanf("%lld%lld",&n,&m) && n){11 if(n>m)swap(n,m);12 ans=2*(2*(n*n*n-n)/3+(m-n-1)*(n-1)*n)+m*n*(m-1)+m*n*(n-1);13 cout<
<

 

转载于:https://www.cnblogs.com/SilverNebula/p/6271297.html

你可能感兴趣的文章
打印机:连接失败,检查设定并检查扫描的文件状态
查看>>
Libvirt 网络管理
查看>>
屏蔽IE浏览器下左下角js脚本报错
查看>>
PHP实现页面缓存处理(生成静态页面)
查看>>
网页中嵌入电视直播代码
查看>>
linux差异增量备份
查看>>
select epoll
查看>>
java 库存 商户 用户 进销存 管理系统 SSM springmvc 项目源码
查看>>
我的友情链接
查看>>
2013年终总结
查看>>
2018.1.12 5周5次课
查看>>
mysql 报错
查看>>
HBase 基础
查看>>
我的友情链接
查看>>
非空唯一索引与OGG抽取数据的关联
查看>>
Redis 使用手册
查看>>
XP SP3远程桌面无法连接Windows Server 2008/Vista
查看>>
一种实现无级变速代理的好方法
查看>>
boost库之时间和日期
查看>>
如何试用mail 命令发送一些常规日志文件或数据
查看>>