codeforces gym 101196H Vin Diagrams (dfs)
题解:
大致题意是给定两个封闭图形,求其各自拥有的.个数以及共同拥有的.个数
第一步 我们可以通过dfsdfsdfs描出AB两个封闭图形的边,唯一要注意的一点就是当遇到十字路口时,按上一步的方向走即可
第二步我们可以不能发现从上往下、从左到右第一个AAA或BBB的边的位置的右下角必定为AAA或BBB的内部,所以我们只要以这个点为起点对AAA图中的.打上111标记,BBB图中的.打上222标记 (d...
原创
2019-04-24 01:09:59 ·
311 阅读 ·
0 评论