放积木

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

              
              

              


                相关阅读:

                
                  Oracle VM Virtualbox基础知识
                    
Ubuntu12.10下Python（pyodbc）访问SQL Server解决方案
                    
制作系统启动盘重装系统
                    
仪表·使用相关
                    
Linux·命令收藏
                    
串口·相关文章
                    
Linux命令集锦之·字符截取命令
                    
Linux命令集锦之·正则表达式
                    
C#·好文分享
                    
三大操作系统对比使用之·Ubuntu16.04
                    
                
              
              

              

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

            
          



          
          

            

              

                最新文章
              
              

                
                  [原] XAF ListView显示隐藏Footer菜单
                    
I535卡刷土豆修改4.1.2版本ROMV4過程
                    
如何快速设计一个FIR滤波器（一）真是通俗易懂，膜拜
                    
年纪轻轻，焦虑个鬼
                    
我上了三年大学，一些感想
                    
DSP基本名词术语和它们之间的关系，您都清楚吗？
                    
各种谱函数的区别是什么，何时用何种函数？
                    
什么是吉布斯现象？
                    
什么是泄漏？
                    
51单片机串口通信 环形缓冲区队列（FIFO）
                    
                
              
            

            

              

                热门文章
              
              

                
                  从问题看本质：socket到底是什么？
                    
LoRa关键参数（扩频因子，编码率，带宽）的设定及解释
                    
RTNETLINK answers: File exists
                    
Some index files failed to download. They have …… or old ones used instead
                    
Waiting for device dev/disk/by-id/ata-...-part2 to appear
                    
SSH: sshd dead but subsys locked
                    
Linux下解压命令大全
                    
Ubuntu下VIM使用指南
                    
Oracle VM VirtualBox安裝Windows 2000失败
                    
Oracle VM VirtualBox虚拟机安装Ubuntu Server
                    
                
              
            

          
        
      
      



      

      

        

          Copyright © 2011-2022 走看看