[Codeforces 1012B] Chemical table
题目链接:http://codeforces.com/problemset/problem/1012/B
题目大意:
有一个n*m的矩阵, 初始时有q个点, 对于任意一个面积不为0的矩形来说, 如果具备其中三个顶点, 则可以产生剩下的第四点, 求最少补充多少个点能够生成所有这n*m个点。(n,m≤2∗105,q≤min(n∗m,2∗105))(n,m≤2∗105,q≤min(n∗m,2∗105...
原创
2018-07-31 15:35:41 ·
379 阅读 ·
0 评论