博客
关于我
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批量update优化_Mysql中,21个写SQL的好习惯,你值得拥有呀
查看>>
mysql批量update操作时出现锁表
查看>>
MYSQL批量UPDATE的两种方式
查看>>
mysql批量修改字段名(列名)
查看>>
MySQL批量插入数据遇到错误1213的解决方法
查看>>
mysql技能梳理
查看>>
MySQL报Got an error reading communication packets错
查看>>
Mysql报错Can‘t create/write to file ‘/tmp/#sql_3a8_0.MYD‘ (Errcode: 28 - No space left on device)
查看>>
MySql报错Deadlock found when trying to get lock; try restarting transaction 的问题解决
查看>>
MySQL报错ERROR 1045 (28000): Access denied for user ‘root‘@‘localhost‘
查看>>
Mysql报错Packet for query is too large问题解决
查看>>
mysql报错级别_更改MySQL日志错误级别记录非法登陆(Access denied)
查看>>
Mysql报错:too many connections
查看>>
MySQL报错:无法启动MySQL服务
查看>>
mysql授权用户,创建用户名密码,授权单个数据库,授权多个数据库
查看>>
mysql排序查询
查看>>
MySQL排序的艺术:你真的懂 Order By吗?
查看>>
MySQL排序的艺术:你真的懂 Order By吗?
查看>>
Mysql推荐书籍
查看>>