2020年8月22日
E - Divide Square（二维坐标系被分割成几部分）
摘要： 题：https://codeforces.com/contest/1401/problem/E 题意：给定n条横线，m条竖线，问（0，0）到（1e6，1e6）的正方形被分割成几部分，强条件：每个线段与正方形的至少一条边相交，并且没有线段共线。 分析：平行于x轴的线段记左端点贡献为1，右端点+1位置贡 阅读全文
posted @ 2020-08-22 08:12 starve_to_death 阅读(421) 评论(0) 推荐(0)