摘要: 题意:给你n,m;n条平行于y轴的线段,输入3个点表示2个坐标;m条平行于x轴的线段,输入3个点表示2个坐标;起点在(0,0)问把起点包裹起来所形成的图形的面积。 题解:二维离散化,把整个图形切割成一块一块的并看做成点(共(n+1)*(m+1)个点,显然最外层的点权为INF),然后从起点开始bfs, 阅读全文
posted @ 2020-05-19 22:13 Anonytt 阅读(164) 评论(0) 推荐(0)