放积木

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) 
{ 
    
                  查看全文
                

              
              

              


                相关阅读:

                
                  HTML5拖拽
                    
HTML5地理定位
                    
HTML5文件读取
                    
HTML5全屏
                    
HTML5网络状态
                    
可爱的小黄人
                    
HTML5新增特性
                    
前端表单标签
                    
前端(表格)
                    
前端列表
                    
                
              
              

              

                原文地址：https://www.cnblogs.com/zhchoutai/p/6791710.html
              

            
          



          
          

            

              

                最新文章
              
              

                
                  Springboot整合log4j2日志全解
                    
spring-boot-starter家族成员简介
                    
快速上手压力测试JMeter？ 
                    
第三方支付逻辑图
                    
OAuth2.0第三方登录逻辑理解图
                    
Mathematica基础教程
                    
Mathematica学习(2)-mathematica命令
                    
linux运行python文件，新建文件夹，移动文件到指定文件夹里的方法。
                    
matlab for 循环写入表格问题和if有多个条件并在的问题(a>1&&b>2&&c>3) and so on 
                    
Matlab plot画图坐标字体、字号、范围等设置
                    
                
              
            

            

              

                热门文章
              
              

                
                  怎么在for循环中使用xlswrite函数把数据输出到Excel表格  &&  MATLAB 循环中用变量控制写入excel位置
                    
**matlab中 isempty ( ) 函数用法**
                    
Matlab中几种关于如何求矩阵最大值并返回其行列号的方法
                    
Matlab if elseif else条件语句如何使用？
                    
MATLAB 中 if 语句中如何表示并列条件
                    
Ubuntu 16.04 LTS Final Beta
                    
Ubuntu  Firefox  installs  Flashplayer
                    
Java环境变量配置
                    
HTML5应用缓存
                    
HTML5Web存储
                    
                
              
            

          
        
      
      



      

      

        

          Copyright © 2011-2022 走看看