题目链接:uva 696 - How Many Knights
题目大意:给出一个n * m的网格,计算最多可以放置几个国际象棋中的骑士。
解题思路:分成三类来讨论:
1)min(n, m) == 1, 也就是无论怎么摆也不会影响到其他的骑士。
2)min(n, m) == 2, 这是将网格将网格分成2*4的若干部分,每个部分的前半部分放置骑士,主要注意模4后剩余部分的处理。
3)n *m的网格上间隔摆放(就是对应的黑格子或者白格子)(n * m - 1)/ 2
#include <stdio.h>
int f(int n, int m) {
if (n < m) return f(m, n);
else if (m == 1) return n;
else if (m == 2) {
return (n / 4) * 4 + ((n % 4 > 1) ? 2 : n % 4) * 2;
}
else return (n * m + 1) / 2;
}
int main () {
int r, c;
while (scanf("%d%d", &r, &c), r + c) {
printf("%d knights may be placed on a %d row %d column board.\n", f(r, c), r, c);
}
return 0;
}
分享到:
相关推荐
CSCI 3601迭代模板 这是迭代1的入门代码。 此生产模板中包含许多内容,可帮助您入门。 在处理项目时,应使用项目元素替换其中的某些部分,并删除不需要的内容(例如markdown文件,JSON数据文件或实验室的所有残余...
POLYGON+-+Knights+Pack.unitypackage 美术资源,还不错
ai50-projects-2020-x-nights
轻骑骑士 在上翻转骑士的方向。 将这个想法 。 该扩展程序可在Chrome网上应用店的。
蒙·柯尔·奈特斯电影跟踪电影的编码和发行。 资料来源:DVD团队工作人员角色里文·斯卡耶(Riven Skaye) 编码wwwwwwww KFX,定时(歌曲) 拉弗风格定时晚秋TL ak TLC,TL EVA TS
忠实骑士舰队 忠实骑士舰队(FFK)是一个星际公民组织,旨在成为黑暗宇宙中光的灯塔。 这是在组织的管理领域中使用的当前代码库的monorepo。... 回购中的几乎所有项目都将以/使用功能性范式编写,因此,您将看到遍及...
The Knights Of Alentejo An Android rewrite of a Ludum Dare turn-based adventure game I wrote way back. Guide portuguese knights through a dungeon and kill demons. GooglePlay: ...
POLYGON - Knights Pack 1.2.7z
Carto It’s a frontend design for shopping website with basic Html,CSS and JavaScript.
这套资源包括中世纪战士、武器、旗帜、建筑等,场景截图可参考博客。喜欢这个风格的朋友,可以查看我的博客,寻找更多优秀资源。
python-knights-travail
POJ2942-Knights of the Round Table 【Tarjan算法】 解题报告+AC代码 http://hi.csdn.net/!s/F3L8HO ================================== 我的POJ所有解题报告:...
INTEL AVX-512 INSTRUCTIONSIN KNIGHTS LANDING PROCESSORSBonan ZhangColfax InternationalMay 11, 2016Abstract This publication is part of a developer guide fo-cusing on the new features in 2nd generation...
Intel第二代Xeon Phi产品代号“Knights Landing”(KNL)的架构和技术细节,既可以继续做协处理器,也可以单独做中央主处理器,不再必须有Xeon的支撑,因而更加灵活。采用了14nm新工艺,架构是Silvermont的改进定制版...
AVX-512 on Intel Knights LandingBerenger BramasMax Planck Computing and Data Facility (MPCDF)Email: Berenger.Bramas@mpcdf.mpg.deThis paper describes fast sorting techniques using the recent AVX-512 ...
强大的骑士Capcom的“骑士团之轮”与Capcom的“强大的最后一战”相遇-Sega Master System的争夺战。
两个骑士
Knights of the round re-edition DEMO v0.1.3 Source Options: Turbo AutoSkipFrame Mute Pause Flash 0.5x 1x 1.5x 2x 3x 4x How to play: <W S A D> Move <J> Attack <K> Jump <P> Pause Try combo keys to ...
leetcode 不会书名:编程骑士 描述 [部署时间:2020 年 5 月 2 日] 这个应用程序是为了展示我在 ...上所做的代码练习,让人们搜索其他 ...katas(代码挑战)时过滤不同的编程语言已经做了。...页面的线框,因为它们是最直接