CF277B Set of Points
题目描述
平面上一组点的凸性定义为能构成凸多边形的最大子集的大小。你的任务是构造一个包含 $n$ 个点的点集,使其凸性的值恰好为 $m$。你构造的点集中不能有三点共线。
输入格式
一行包含两个整数 $n$ 和 $m$($3 \leq m \leq 100,\ m \leq n \leq 2m$)。
输出格式
如果无解,输出“-1”。否则,输出 $n$ 对整数,表示任意一个满足要求的点集的坐标。每个点的坐标的绝对值不能超过 $10^{8}$。
说明/提示
由 ChatGPT 5 翻译