CF452B 4-point polyline

题目描述

给定一个从 $(0,0)$ 到 $(n,m)$(包含端点)的矩形格点,你需要选择恰好 4 个不同的点,构建一条折线(可能自交或自触)。要求这条折线的长度尽可能长。 一个由点 $p_{1},p_{2},p_{3},p_{4}$ 定义的折线,由线段 $p_{1}p_{2}$、$p_{2}p_{3}$、$p_{3}p_{4}$ 组成,其长度是这些线段长度之和。

输入格式

输入仅一行,包含两个整数 $n$ 和 $m$,满足 $0 \leq n,m \leq 1000$。保证网格中至少有 4 个不同的点。

输出格式

输出 4 行,每行两个用空格分隔的整数,依次表示点 $p_{1},p_{2},p_{3},p_{4}$ 的坐标。你的输出顺序应代表最长折线。 评测程序会以 $10^{-6}$ 的精度比较你的答案和标准答案。

说明/提示

由 ChatGPT 5 翻译