【ACM】LightOJ - 1010 Knights in Chessboard（不是搜索...）

https://vjudge.net/problem/LightOJ-1010

给定一个m×n的棋盘，你想把棋子放在哪里。你必须找到棋盘上最多可以放置的骑士数量，这样就不会有两个骑士互相攻击。不熟悉棋手的注意，棋手可以在棋盘上攻击8个位置，如下图所示。

不论输入的m和n的大小，让m是较小的那一个

1、m == 1

2、m == 2

则可以放满一个田字格以后，空一个田字格，这样放

3、其他

棋盘分为两种颜色，放在较多的颜色的方格上（通过观察可以知道，在这种情况下，骑士是不会相互攻击的）

#include <iostream>
#include <cstdio>
using namespace std;
int main ()
{int n,m,T,t;cin >> T;for(int i=1;i<=T;i++){cin >> m >> n;//m表示行数，n表示列数printf("Case %d: ",i);if(m > n){t = m;m = n;n = t;}if(m==1){cout << m*n << endl;continue; }if(m==2){if(n%4<2)cout << (n/4)*4 + (n%4)*2 << endl;elsecout << (n/4)*4 + 4 << endl;continue;}if((m*n)%2!=0)cout << (n*m)/2+1 << endl;elsecout << (n*m)/2 << endl;}return 0;
}

【ACM】LightOJ - 1010 Knights in Chessboard（不是搜索...）相关推荐

Knights in Chessboard （找规律）
Knights in Chessboard (找规律) LightOJ-1010 解题思路: 如果只有一行.一列, 放满: 如果只有两行,每隔一个田字格可以放一个田字格: 其他情况可全放白格子或全放黑 ...
LightOJ1171 Knights in Chessboard (II)（二分图最大点独立集）
题目 Source http://www.lightoj.com/volume_showproblem.php?problem=1171 Description Given an m x n ches ...
【ACM】杭电OJ 1241（深度优先搜索小结）
题目链接:杭电OJ 1241 深度优先搜索问题深度优先搜索是搜索的手段之一.它从某个状态开始,不断地转移状态直到无法转移,然后回退到前一步的状态,继续转移到其他状态,如此不断重复,直至找到最终的解. ...
Discovering Gold LightOJ - 1030[概率dp或者记忆化搜索]
题目大意:有一个[1,n][1,n][1,n]的数轴,数轴上的每个对应位置上都有金矿,你初始位置是1,然后你每次都会投色子决定你下一步跳到哪里,如果你跳出了nnn,那么你就要重新投.问你跳到nnn的时 ...
【Codeforces】1080C Masha and two friends （棋盘染色）
http://codeforces.com/problemset/problem/1080/C 给定一个棋盘,(1,1)的位置是白色,观察可以知道,如果横纵坐标之和是偶数,那么是白色,奇数的话就是黑色 ...
lightoj刷题日记
开始板刷lightoj,每天题量>=1: 题目的类型会在这边说明,具体见分页博客: ----------------- 必须要update了... so...板刷第二页搞呀--2017/4/17 ...
UVA1364 Knights of the Round Table（双连通分量、二分图染色，超详细解释）
整理的算法模板合集: ACM模板 UVA1364 Knights of the Round Table 题目中要求互相有憎恨关系的人不能坐在相邻的位置,一个圆桌可以很形象地看作是一个环,也就是说我们两 ...
北大ACM暑期培训课程目录
本文出自:http://blog.csdn.net/svitter 目录: 北大ACM暑期培训课程目录(二)(搜索) 北大ACM暑期培训课程目录(三)(图论) 北大ACM暑期培训课程目录(四)(计算几 ...
[kuangbin]各种各样的题单
[kuangbin]各种各样的题单专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 F ...

【ACM】LightOJ - 1010 Knights in Chessboard（不是搜索...）

【ACM】LightOJ - 1010 Knights in Chessboard（不是搜索...）相关推荐

最新文章

热门文章