网站首页
编程语言
数据库
系统相关
其他分享
编程问答
白块
2025-01-01
D - Diagonal Separation(思维/排序)
题目链接:https://atcoder.jp/contests/abc386/tasks/abc386_d题意:给你一个表格,表格上已经填充了一些黑块和白块,让你判断能否涂色至黑块总是在白块的左上角思路:每个点离散化,按行为第一关键字,列为第二关键字排序。即从上至下找到白块便记录其最小的y,后来的黑块在这个白块后面或