poj 2495 Incomplete chess boards 覆盖问题巧解
来源:互联网 发布:science杂志知乎 编辑:程序博客网 时间:2024/06/05 11:23
题意:
给一个8*8的棋盘,上面有2格被挖掉,判断是否可以用1*2的长方形覆盖棋盘。
分析:
poj2446用的二分图匹配是这一类问题的通解。但这题只有恰好2个点被挖,所以有简便做法。可以把整个棋盘黑白染色(就像国际象棋那样),如果挖去的同色,则无法覆盖(这样导致剩余黑色格子数不等于白色格子数,每个1*2的长方形恰好覆盖一个黑色格和一个白色格)。
代码:
//poj 2495//sep9#include<iostream>using namespace std;int main(){int k,a,b,c,d;scanf("%d",&k);for(int i=1;i<=k;++i){scanf("%d%d%d%d",&a,&b,&c,&d);printf("Scenario #%d:\n%d\n\n",i,(abs(a-c)+abs(b-d))%2==1?1:0);}return 0;}
0 0
- poj 2495 Incomplete chess boards 覆盖问题巧解
- POJ 2495 Incomplete chess boards
- Incomplete chess boards 有趣.
- HOJ 2322 Incomplete chess boards
- POJ 3756 Chess Game(概率问题)
- POJ-2495(棋盘覆盖问题)
- poj 1262 地板覆盖问题
- Incomplete Type问题
- POJ 3756 Chess Game
- POJ A Chess Game
- POJ 4049 Chess(博弈)
- POJ 2626 Chess 笔记
- poj-1321Chess Problem
- poj 2376 最小区间覆盖问题
- POJ 2376 Cleaning Shifts 区间覆盖问题
- poj 1089 贪心之区间覆盖问题
- POJ 1106 Transmitters (几何覆盖问题)
- poj 2376 贪心 区间覆盖问题
- HTTPS的实现及其原理
- 《C++语言基础》实践参考——点、圆的关系
- tomcat与nginx相结合,nginx基于端口配置多个tomcat的问题?
- Looper,Handler,Message
- 欢迎使用CSDN-markdown编辑器
- poj 2495 Incomplete chess boards 覆盖问题巧解
- c/c++中空指针,空指针常量,NULL
- Windows 安装ACE,在Visual Studio 2013测试通过
- Android Http访问网络 学习(慕课网学习)
- 支付宝转账支付方式
- 设置python的默认编码为utf8
- php的base64编码后放到URL里,有时会出问题
- 使用模板加快编码效率(一)——txt文本
- ubuntu+kali常见问题总结