2020年3月13日
2019上海icpc区域赛补题
摘要： A： 问题简述：平面上有n个黑格子，求有多少个黑色格子围成的矩形的边长是1：2 或者2：1。 所需知识点：树状数组，离散化。 问题形式化描述：给定n个黑格点，问黑格子围成的边长是1：2或2：1的矩形有多少个。 解题思路：我们把xy坐标旋转一下就可以把2：1的情况转为1：2的情况。然后我们发现有边长是 阅读全文
posted @ 2020-03-13 12:31 小布鞋 阅读(355) 评论(0) 推荐(0) 编辑