博客
关于我
B. Monopole Magnets(思维+连通块)
阅读量:264 次
发布时间:2019-03-01

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


思路:开始看成了白块区域不能放S极了。

看懂题意的话还是能做对的。

1.如果有一行/一列存在不连续的黑块。 -1

2.如果有一行全空而不存在列全空。-1/反之亦然。

剩下的就全部扔S极,每个连通块里扔一个N极就好

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define debug(a) cout<<#a<<"="<
<
>n>>m; for(LL i=0;i
>ma[i][j]; } } bool flag=1; bool r1=false; bool l1=false; for(LL i=1;i<=n;i++){ LL num=0; for(LL j=1;j<=m;j++){ if(num==0&&ma[i][j]=='#') num=1; else if(num==1&&ma[i][j]=='.') num=2; else if(num==2&&ma[i][j]=='#'){ flag=0;break; } } if(num==0) r1=true; } for(LL j=1;j<=m;j++){ LL num=0; for(LL i=1;i<=n;i++){ if(num==0&&ma[i][j]=='#') num=1; else if(num==1&&ma[i][j]=='.') num=2; else if(num==2&&ma[i][j]=='#'){ flag=0;break; } } if(num==0) l1=true; } if(r1!=l1) flag=0; if(flag==0){ cout<<"-1"<<"\n"; } else{ for(LL i=1;i<=n;i++){ for(LL j=1;j<=m;j++){ if(ma[i][j]!='#') continue; for(LL k=0;k<4;k++){ LL nx=i+dx[k];LL ny=j+dy[k]; if(nx<1||ny<1||nx>n||ny>m) continue; if(ma[nx][ny]=='#'&&find(get(nx,ny))!=find(get(i,j))){ fa[find(get(nx,ny))]=find(get(i,j)); } } } } LL ans=0; for(LL i=1;i<=n;i++){ for(LL j=1;j<=m;j++){ if(ma[i][j]=='#'&&fa[get(i,j)]==get(i,j)){ ans++; } } } cout<
<<"\n"; } return 0;}

 

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

你可能感兴趣的文章
mysql复制表结构和数据
查看>>
mysql复杂查询,优质题目
查看>>
MySQL外键约束
查看>>
MySQL多表关联on和where速度对比实测谁更快
查看>>
MySQL多表左右连接查询
查看>>
mysql大批量删除(修改)The total number of locks exceeds the lock table size 错误的解决办法
查看>>
mysql如何做到存在就更新不存就插入_MySQL 索引及优化实战(二)
查看>>
mysql如何删除数据表,被关联的数据表如何删除呢
查看>>
MySQL如何实现ACID ?
查看>>
mysql如何记录数据库响应时间
查看>>
MySQL子查询
查看>>
Mysql字段、索引操作
查看>>
mysql字段的细节(查询自定义的字段[意义-行列转置];UNION ALL;case-when)
查看>>
mysql字段类型不一致导致的索引失效
查看>>
mysql字段类型介绍
查看>>
mysql字段解析逗号分割_MySQL逗号分割字段的行列转换技巧
查看>>
MySQL字符集与排序规则
查看>>
MySQL字符集乱码
查看>>
mysql字符集设置
查看>>
mysql存储IP地址的数据类型
查看>>