I - Finding Black Circles
Time Limit:10000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
这道题,刘汝佳书上说了解法很多,我百度之,并没有找到任何题解,然后便一直坑之,最后终于坑出来了。
大致的思路就是,枚举圆心p,然后扫长度len(4个方向),如果该半径延伸到的距离,4周(包括它)在mp里面都是1
那么说明可能存在以p为圆心,len为半径的圆,然后进行dfs,按照圆的构造方法(别问我怎么知道构造圆的概率,试出来的,记住就好)进行dfs,虚拟构造一个圆,并且在构造的同时,要判断相应位置是否为1,如果为1,那么这里(虚拟看成圆的周长一部分)cnt加1