AtCoder Beginner Contest168-F (二维离散化)
题意:给你n,m;n条平行于y轴的线段,输入3个点表示2个坐标;m条平行于x轴的线段,输入3个点表示2个坐标;起点在(0,0)问把起点包裹起来所形成的图形的面积。
题解:二维离散化,把整个图形切割成一块一块的并看做成点(共(n+1)*(m+1)个点,显然最外层的点权为INF),然后从起点开始bfs,关键是两点连接的细节问题和点若在2块交界处的问题不知如何处理。等我忙完这一阵再补
前ICPC算法竞赛退役选手|现摸鱼ing