本文共 1550 字，大约阅读时间需要 5 分钟。

题目来源：

Description

在坐标平面上标记了三个点，目的是制作一条没有自相交和自接触的简单折线，以使其通过所有这些点。 同样，折线必须仅由平行于坐标轴的线段组成。 这次的任务是，用最少的线段组成这条折线。

注意：折线指的是多条线段顺次首尾依次相接组成的曲折连线，也可以说折线是把不在一条直线上的几个点，依次用线段连接起来(每个公共端至多有两条线段相连)所构成的图形——摘自百度百科

Input

输入共有三行，每行包含两个整数 x 与 y (-109 ≤ x, y ≤ 109)，表示坐标平面上的一个点。每个点都是不同的。

Output

输出一个整数，表示可能的最少的线段数量组成这段折线。

Sample Input

1 1

Sample Output

3

解题思路

判断只有1，2条线段的情况，其他情况为3.

• 1条线段的情况： 有x坐标或者y坐标都相同时，说明都在一条直线上，只需要输出1就行了。
• 2条线段的情况： 有两个坐标的x(y)值相同并且第三个点的y(x)不在两点y(x)之间即可。

其他情况都为3.

AC代码：

#include 
   
    using namespace std;#define SIS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#define endl '\n' int main(){
       SIS;    int arr[3][2];    for(int i=0;i<3;i++)        cin >> arr[i][0] >> arr[i][1];    if(arr[1][0]==arr[2][0]&&arr[2][0]==arr[0][0] || arr[1][1]==arr[2][1]&&arr[2][1]==arr[0][1])    {
           cout << 1 << endl;        return 0;    }    for(int i=0;i<3;i++)    {
           for(int j=0;j<3;j++)        {
               for(int k=0;k<3;k++)            {
                   if(i==j || i==k || j==k) continue;                int mxx=max(arr[i][0],arr[j][0]);                int mix=min(arr[i][0],arr[j][0]);                int mxy=max(arr[i][1],arr[j][1]);                int miy=min(arr[i][1],arr[j][1]);                if(arr[i][0]==arr[j][0]&&(arr[k][1]<=miy||arr[k][1]>=mxy) || arr[i][1]==arr[j][1]&&(arr[k][0]<=mix||arr[k][0]>=mxx))                {
                       cout << 2 << endl;                    return 0;                }            }        }    }    cout << 3 << endl;    return 0;}
   

转载地址：http://psyof.baihongyu.com/