Description
现有一个n*m的矩阵方格和1*2、2*1两种积木。矩阵中有些格子是不能放积木的,摆放的积木是不能互相重合的。当然。积木也不能放到矩阵外面。问。这个矩阵,最多能放多少积木?
Input
多组输入。每组第一行有两个整数n、m,表示矩阵有n行。m列。(1<=n,m<=10) 接下来,会有n行字符串。每行有m个字符。字符仅仅会是‘.’ 或‘*’, ‘*’表示这个格子不能放积木。‘.’表示这个格子能够放积木。
Output
每组输出一行。这行包括一个数字。表示这个矩阵最多放的积木数量。
Sample Input
5 2 .* .. .* .. *.
Sample Output
3
代码例如以下:
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <string>
#define OUT(x) cout << #x << ": " << (x) << endl
using
namespace
std;
const
int
mmax=200;
const
int
inf=0x3fffffff;
bool
G[mmax][mmax];
char
tt[mmax][mmax];
int
dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
bool
vis[mmax];
int
link[mmax];
int
n,m;
bool
find(
int
x)
{
- 相关阅读:
jmeter调试-webservise服务直接HTTP请求--方式一
jmeter-webservise服务HTTP信息头管理器方式--方式二
使用SoupUI工具获得webservise服务的请求格式内容
SOUPUI安装破解-小白看
Jmeter-插件扩展及性能监控插件的安装
jmeter-命令行执行及测试报告导出
类加载过程
老生常谈:String s1 = new String("abc") 创建了几个字符串对象及8 种基本类型的包装类和常量池
mysql的日期时间类型格式
leetCode 您正在爬楼梯。它需要n步才能到达顶部。每次您可以爬1或2步。您可以通过几种不同的方式登顶?
- 原文地址:https://www.cnblogs.com/zhchoutai/p/6791710.html
Copyright © 2011-2022 走看看