(2020牛客暑期多校训练营)[三]Points Construction Problem

题目描述 假设您有一个具备笛卡尔坐标系的无限二维平面。 最初,全部整数点(xy坐标都为整数的点)都绘制为白色。 给出两个整数n和m。 请精确地将n个整数点涂成黑色,使得恰好有m个点对知足如下条件: 1.这两点用不一样的颜色着色。 2.这两点相邻。 咱们称两个整数点(x1,y1)和(x2,y2)相邻,当且仅当∣x1-x2∣ + ∣y1 −y2∣ = 1。 (| v |表示v的绝对值。) 3.全部黑点
相关文章
相关标签/搜索