博客
关于我
cf 1104c 思维
阅读量:312 次
发布时间:2019-03-03

本文共 849 字,大约阅读时间需要 2 分钟。

题意:

要求将输入的所有1×2或2×1方块填入4×4的格子中,确保方块不重叠,并满足以下条件:若某行或某列有方块,则可以消除该行或列中的方块。

题解:

1. 遇到水平方块时,填入位置(1,1); 2. 遇到垂直方块时,填入位置(3,3); 3. 若目标位置已被占据,则填入(1,3)。
#include 
#define N 800005 using namespace std; int main(){ int i, j, k; char s[1005]; int len; bool vis[10][10]; memset(vis, 0, sizeof(vis)); scanf("%s", s); len = strlen(s); for(i = 0; i < len; i++){ if(s[i] == '0'){ if(!vis[3][3]){ vis[3][3] = 1; printf("3 3\n"); }else{ vis[3][3] = 0; printf("1 3\n"); } }else{ if(!vis[1][1]){ vis[1][1] = 1; printf("1 1\n"); }else{ vis[1][1] = 0; printf("1 3\n"); } } } }

转载地址:http://dpml.baihongyu.com/

你可能感兴趣的文章
OpenCV与AI深度学习 | OpenCV中八种不同的目标追踪算法
查看>>
OpenCV与AI深度学习 | OpenCV图像拼接--Stitching detailed使用与参数介绍
查看>>
OpenCV与AI深度学习 | OpenCV常用图像拼接方法(一) :直接拼接
查看>>
OpenCV与AI深度学习 | OpenCV快速傅里叶变换(FFT)用于图像和视频流的模糊检测(建议收藏!)
查看>>
OpenCV与AI深度学习 | SAM2(Segment Anything Model 2)新一代分割一切大模型介绍与使用(步骤 + 代码)
查看>>
OpenCV与AI深度学习 | YOLO11介绍及五大任务推理演示(目标检测,图像分割,图像分类,姿态检测,带方向目标检测)
查看>>
OpenCV与AI深度学习 | YOLOv11来了:将重新定义AI的可能性
查看>>
OpenCV与AI深度学习 | YOLOv8自定义数据集训练实现火焰和烟雾检测(代码+数据集!)
查看>>
OpenCV与AI深度学习 | YOLOv8重磅升级,新增旋转目标检测,又该学习了!
查看>>
OpenCV与AI深度学习 | 一文带你读懂YOLOv1~YOLOv11(建议收藏!)
查看>>
OpenCV与AI深度学习 | 五分钟快速搭建一个实时人脸口罩检测系统(OpenCV+PaddleHub 含源码)
查看>>
OpenCV与AI深度学习 | 低对比度缺陷检测应用实例--LCD屏幕脏污检测
查看>>
OpenCV与AI深度学习 | 使用 OpenCV 创建自定义图像滤镜
查看>>
OpenCV与AI深度学习 | 使用OpenCV图像修复技术去除眩光
查看>>
OpenCV与AI深度学习 | 使用OpenCV检测并计算直线角度
查看>>
OpenCV与AI深度学习 | 使用OpenCV轮廓检测提取图像前景
查看>>
OpenCV与AI深度学习 | 使用Python和OpenCV实现火焰检测(附源码)
查看>>
OpenCV与AI深度学习 | 使用PyTorch进行小样本学习的图像分类
查看>>
OpenCV与AI深度学习 | 使用YOLO11实现区域内目标跟踪
查看>>
OpenCV与AI深度学习 | 使用YOLOv8做目标检测、实例分割和图像分类(包含实例操作代码)
查看>>