LightOJ 1010 Knights in Chessboard <贪心思维>
来源:互联网 发布:销售返利软件 编辑:程序博客网 时间:2024/05/29 16:47
Submit Status uDebug
Description
Given an m x n chessboard where you want to place chess knights. You have to find the number of maximum knights that can be placed in the chessboard such that no two knights attack each other.
Those who are not familiar with chess knights, note that a chess knight can attack 8 positions in the board as shown in the picture below.
Input
Input starts with an integer T (≤ 41000), denoting the number of test cases.
Each case contains two integers m, n (1 ≤ m, n ≤ 200). Here m and n corresponds to the number of rows and the number of columns of the board respectively.
Output
For each case, print the case number and maximum number of knights that can be placed in the board considering the above restrictions.
Sample Input
3
8 8
3 7
4 10
Sample Output
Case 1: 32
Case 2: 11
Case 3: 20
Source
令行<=列...
当行<3时单独考虑----
其他的把棋盘分成连续黑白两色---黑最多比白多1.
代码:
#include<cstdio>void s(int ca){ int m,n; scanf("%d%d",&m,&n); int s; printf("Case %d: ",ca); if (m>n) { s=m;m=n;n=s; } if (m==1) { printf("%d\n",n); return ; } else if (m==2) { int lp=n/4*2; if (n%4==1) lp++; if (n%4==2||n%4==3) lp+=2; printf("%d\n",lp*2); } else { printf("%d\n",(m*n+1)/2); }}int main(){ int t;scanf("%d",&t); for (int i=1;i<=t;i++) s(i); return 0;}
- LightOJ 1010 Knights in Chessboard <贪心思维>
- lightoj 1010 - Knights in Chessboard 【数学思维】
- lightoj 1010 - Knights in Chessboard (找规律思维)
- lightoj-1010-Knights in Chessboard
- LightOJ 1010 Knights in Chessboard
- lightoj 1010-Knights in Chessboard (规律)
- LightOJ-1010-Knights in Chessboard [规律]
- Light OJ 1010 - Knights in Chessboard【思维】
- LightOJ 1010 Knights in Chessboard(数学规律)
- lightoj 1010 - Knights in Chessboard(找规律)
- lightoj 1171 - Knights in Chessboard (II) 【奇偶图 最小割】
- Light oj 1010 - Knights in Chessboard
- 1010 - Knights in Chessboard(找规律)
- LIGHT OJ 1010 Knights in Chessboard
- Knights in Chessboard
- LightOJ1010---Knights in Chessboard (规律题)
- light1010 - Knights in Chessboard【找规律】
- lightoj1010 Knights in Chessboard(找规律)
- 《Windows环境下32位汇编语言程序设计(第2版)》-chapter3补
- listen()函数中backlog参数分析
- python 编译过程 从py文件到bytecode
- 【操作系统】处理机调度-思维导图
- HDU 1358 Period (kmp求循环节)
- LightOJ 1010 Knights in Chessboard <贪心思维>
- 【Codeforces 597A】A. Divisibility
- NOIP 模拟题 C17 [容斥原理]
- HDU 5747 Aaronson(汉明距离)
- 【操作系统】线程的实现-思维导图
- {学习笔记}[内省]
- 热血军团-runInBackground
- Android 初识Retrofit
- xcode安装插件时错点Skipbundle或者其他插件不能使用的解决方法