题意：给你n，m；n条平行于y轴的线段，输入3个点表示2个坐标；m条平行于x轴的线段，输入3个点表示2个坐标；起点在(0,0)问把起点包裹起来所形成的图形的面积。
题解：二维离散化，把整个图形切割成一块一块的并看做成点(共(n+1)*(m+1)个点，显然最外层的点权为INF),然后从起点开始bfs，关键是两点连接的细节问题和点若在2块交界处的问题不知如何处理。等我忙完这一阵再补
AtCoder Beginner Contest168-F (二维离散化)
猜你喜欢
转载自www.cnblogs.com/Anonytt/p/12919951.html
今日推荐
周排行