joj1445 棋盘上最多放多少马
2010-07-23 23:29
190 查看
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
//freopen("aaa.txt","r",stdin);
//freopen("1.txt","w",stdout);
int x,y;
while(cin>>x>>y)
{
int row=x,col=y;
if(x==0&&y==0) break;
int r=0;
if(x>y) swap(x,y);
if (x==2)
{
if(y%4==0) r=y;
else if(y%4==2) r=y+2;
else r=y+1;
}
else if(x==1) r=y;
else r=(x*y+1)/2;
printf("%d knights may be placed on a %d row %d column board./n",r,row,col);
}
return 0;
}
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
//freopen("aaa.txt","r",stdin);
//freopen("1.txt","w",stdout);
int x,y;
while(cin>>x>>y)
{
int row=x,col=y;
if(x==0&&y==0) break;
int r=0;
if(x>y) swap(x,y);
if (x==2)
{
if(y%4==0) r=y;
else if(y%4==2) r=y+2;
else r=y+1;
}
else if(x==1) r=y;
else r=(x*y+1)/2;
printf("%d knights may be placed on a %d row %d column board./n",r,row,col);
}
return 0;
}
相关文章推荐
- joj 1700 棋盘上最多放多少个马 车 王 后
- 內固——n*n的棋盘上最多可以放多少个马
- joj 2262: Brackets 最多有多少括号匹配
- joj 2734: keyword DFA 求字符串最多匹配多少字符串 每个子串最多匹配多少个 优化算法
- MySQL分区的限制(最多有多少个分区)
- 小白书86页欧拉公式,椭圆边界上n个点最多能把椭圆分成多少块
- 【LintCode】最多有多少个点在一条直线上
- tyvj 1080 N皇后 N*N的棋盘上有多少中方法使得得每行、每列只有一个、每条对角线上至多有一个棋子 二进制加速
- WebRTC视频通话中最多能容纳多少用户?
- lintcode 中等题:Max Points on a Line 最多有多少个点在一条直线上
- C语言:每瓶汽水1元,两个空瓶可以置换一瓶汽水,现在有20元,最多能喝多少瓶汽水。
- arraylist中最多能放多少元素
- LintCode:最多有多少个点在一条直线上
- JVM最多支持多少个线程
- Windows一个文件夹下面最多可以放多少文件
- hdu5091-Beam Cannon 线段树+扫描线 求矩形内最多能包含多少个点
- 如果网络202.93.120.0 划分子网,子网掩码为252.255.255.224。那么该网络最多成几个子网?每一个子网最多能够有多少个主机?
- 编程测试题-小猴子摘桃最多摘多少
- 一个进程最多能开多少个线程?
- Oracle中varchar2(4000)最多能存多少个汉字?