码迷,mamicode.com
首页 > 其他好文 > 详细

Topcoder SRM 564 Div1 250

时间:2015-08-15 00:18:47      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:

题意:给一个n*m的棋盘,自己选择一个位置(x,y),放置一个马,马可以走到(x-1,y-1),(x-1,y-2),(x-1,y+1),(x-1,y+2),(x+1,y-1),(x+1,y-2),(x+1,y+1),(x+1,y+2) 八个位置,前提是不能走出棋盘。马可以永不停息地走。问马能走到的不同位置数最多是多少?

解法:如果n>m,swap(n,m);如果n=1,ans=1,如果n=2,ans=(m+1)>>1;如果n=3且m=3,ans=8;其他情况ans=n*m;

具体为啥,还不会证明。

太简单了,代码就不贴了。

版权声明:本文为博主原创文章,未经博主允许不得转载。

Topcoder SRM 564 Div1 250

标签:

原文地址:http://blog.csdn.net/uestc_peterpan/article/details/47669543

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!