UVA - 696 How Many Knights
来源:互联网 发布:詹姆斯总决赛所有数据 编辑:程序博客网 时间:2024/05/21 18:48
题目大意:给出一个n * m的网格,计算最多可以放置几个国际象棋中的骑士。
解题思路:分成三类来讨论:
1)min(n, m) == 1, 也就是无论怎么摆也不会影响到其他的骑士。
2)min(n, m) == 2, 这是将网格将网格分成2*4的若干部分,每个部分的前半部分放置骑士,主要注意模4后剩余部分的处理。
3)n * m的网格上间隔摆放(就是对应的黑格子或者白格子)(n * m - 1)/ 2
#include <cstdio>int main() {int m, n, ans;while (scanf("%d%d", &m, &n), m + n) {if (m == 1 || n == 1)ans = m * n;else if (m == 2 || n == 2)ans = (m + n - 2) / 4 * 4 + ((m + n - 2) % 4 > 1 ? 4 : (m + n - 2) % 4 * 2);elseans = (m * n + 1) / 2;printf("%d knights may be placed on a %d row %d column board.\n", ans, m, n);}return 0;}
0 0
- UVa 696 - How Many Knights
- uva 696 - How Many Knights
- UVA 696 How Many Knights
- UVA - 696 How Many Knights
- UVa 696 How Many Knights (想法题)
- UVA 696 - How Many Knights (规律)
- UVA696 - How Many Knights(数论)
- How Many Calls? UVA
- Uva 10303 How Many Trees?
- uva 10183 how many fibs
- uva 10183 How Many Fibs
- UVa 10183 - How Many Fibs?
- UVA 10183 How Many Fibs?
- UVA 10518 How Many Calls?
- UVA 10303 How Many Trees?
- UVa 10183 - How Many Fibs?
- UVa 10183 - How Many Fibs?
- UVA 10183 How Many Fibs?
- 2015年第三周项目二:三角形2
- 获取版本号
- python里面的全局变量和局部变量的区别(很好的一篇文章,找不到出处,原作者看到请联系,我会署上名字)
- 猫喜欢吃鱼,可猫不会游泳
- 【java编程】Socket编程之UDP模拟简单聊天功能
- UVA - 696 How Many Knights
- 对于可能尚未初始化的解释
- 电路设计中的电平转换问题,CMOS&TTL&232&485,总结
- PLSQL使用技巧
- Mac OS--终端
- python学习第一课
- Android之NDK开发
- 从标准输入流中读取数据,并存储到文件中
- 利用python输出json简单数据