博客
关于我
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/

你可能感兴趣的文章
pandas 分组并使用最小值更新
查看>>
pandas 均值(mean), 均值填充NA(fill_na)
查看>>
Pandas 对数据框的布尔比较
查看>>
pandas 将通话数据分割为15分钟的间隔
查看>>
pandas 找到局部最大值和最小值
查看>>
pandas 按日期和年份分组,并汇总金额
查看>>
pandas 数据帧到PostgreSQL表中使用的是没有SQLAlChemy的心理复制2吗?
查看>>
pandas 数据帧多行查询
查看>>
pandas 数据框将 INT64 列转换为布尔值
查看>>
pandas 数据框将列类型转换为字符串或分类
查看>>
pandas 数据框条件 .mean() 取决于特定列中的值
查看>>
pandas 数据框至海运分组条形图
查看>>
pandas 时序统计的高级用法!
查看>>
pandas 时间序列重新采样结束给定的一天
查看>>
pandas 根据不是常量的第三列的值将值从一列复制到另一列
查看>>
pandas 根据值从多列中的一列查找
查看>>
Pandas 根据布尔条件选择行和列
查看>>
pandas 滚动窗口 - datetime64[ns] 未实现
查看>>
pandas 版本兼容特定的蟒蛇和NumPy配置吗?
查看>>
pandas 生成excel多级表头
查看>>