Problem——B. Tiling Challenge——Codeforces-白红宇

Problem——B. Tiling Challenge——Codeforces

阅读量：278 次

发布时间：2019-03-01

本文共 1222 字，大约阅读时间需要 4 分钟。

???

?????????????????????????????????????????????????????????????????????????????????????????????????????"NO"?????"YES"?

???

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            #define ll long long#define dd double#define mes(x, y) memset(x, y, sizeof(y))using namespace std;ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b);}struct node { int x, y;};node z[3000];int main() { int n; cin >> n; int k = 0; char a[100][100]; for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { cin >> a[i][j]; if (a[i][j] == '.') { z[k].x = i; z[k].y = j; ++k; } } } for (int i = 0; i < k; ++i) { int x = z[i].x; int y = z[i].y; if (x < 0 || x >= n || y < 0 || y >= n) { continue; } int cross_x[4] = {-1, 1, 0, 0}; int cross_y[4] = {0, 0, -1, 1}; bool is_cross = false; for (int d = 0; d < 4; ++d) { int nx = x + cross_x[d]; int ny = y + cross_y[d]; if (nx >= 0 && nx < n && ny >= 0 && ny < n) { if (a[nx][ny] == '.') { is_cross = true; break; } } } if (!is_cross) { a[x][y] = '#'; } } for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { if (a[i][j] == '.') { cout << "NO" << endl; return; } } } cout << "YES" << endl;}

转载地址：http://ugvo.baihongyu.com/

你可能感兴趣的文章

OpenCV与AI深度学习 | 实战 | YOLOv10模型微调检测肾结石并提高准确率

OpenCV与AI深度学习 | 实战 | 使用OpenCV和Streamlit搭建虚拟化妆应用程序（附源码）

OpenCV与AI深度学习 | 实战 | 使用OpenCV确定对象的方向(附源码)

OpenCV与AI深度学习 | 实战 | 使用YOLOv8 Pose实现瑜伽姿势识别

OpenCV与AI深度学习 | 实战 | 使用YoloV8实例分割识别猪的姿态（含数据集）

OpenCV与AI深度学习 | 实战 | 使用姿态估计算法构建简单的健身训练辅助应用程序

OpenCV与AI深度学习 | 实战 | 基于OpenCV和K-Means聚类实现颜色分割（步骤 + 代码）

OpenCV与AI深度学习 | 实战 | 基于YoloV5和Mask RCNN实现汽车表面划痕检测(步骤 + 代码)

OpenCV与AI深度学习 | 实战 | 基于YOLOv9+SAM实现动态目标检测和分割（步骤 + 代码）

OpenCV与AI深度学习 | 实战 | 基于YOLOv9和OpenCV实现车辆跟踪计数（步骤 + 源码）

OpenCV与AI深度学习 | 实战 | 文本图片去水印--同时保持文本原始色彩(附源码)

OpenCV与AI深度学习 | 实战 | 通过微调SegFormer改进车道检测效果（数据集 + 源码）

OpenCV与AI深度学习 | 实战—使用YOLOv8图像分割实现路面坑洞检测（步骤 + 代码）

OpenCV与AI深度学习 | 实战篇——基于YOLOv8和OpenCV实现车速检测(详细步骤 + 代码)

OpenCV与AI深度学习 | 实战｜OpenCV实时弯道检测(详细步骤+源码)

OpenCV与AI深度学习 | 实用技巧 | 使用OpenCV进行模糊检测

OpenCV与AI深度学习 | 实践教程｜旋转目标检测模型-TensorRT 部署(C++)

OpenCV与AI深度学习 | 工业缺陷检测中数据标注需要注意的几个事项

OpenCV与AI深度学习 | 干货 | 深度学习模型训练和部署的基本步骤

OpenCV与AI深度学习 | 手把手教你用Python和OpenCV搭建一个半自动标注工具（详细步骤 + 源码）