博客
关于我
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恢复root密码
查看>>
Mysql悲观锁
查看>>
MySQL慢查询-开启慢查询
查看>>
MySQL慢查询分析和性能优化的方法和技巧
查看>>
MySQL慢查询日志总结
查看>>
Mysql慢查询日志,查询截取分析
查看>>
MySQL慢查询问题排查
查看>>
mysql截取sql语句
查看>>
mysql截取身份证号前几位_EXCEL中怎样截取身份证号前六位数字
查看>>
mysql手工注入
查看>>
MySQL执行SQL文件出现【Unknown collation ‘utf8mb4_0900_ai_ci‘】的解决方案
查看>>
Mysql执行update by id的过程
查看>>
mysql执行计划
查看>>
MySQL执行计划 EXPLAIN参数
查看>>
MySQL执行计划【explain】,看这一篇就够啦!
查看>>
Mysql执行计划字段解释
查看>>
mysql执行计划怎么看
查看>>
MySQL执行计划解读
查看>>
mysql执行顺序与索引算法
查看>>
mysql批量update优化_Mysql中,21个写SQL的好习惯,你值得拥有呀
查看>>