zoukankan      html  css  js  c++  java
  • codeforces 334B

    题意难懂,其实就是x1<x2<x3与y1<y2<y3两两组合成九个点,去掉(x2,y2),剩余八个。这样的八个点才是满足要求的。

    忘去重了

    #include<cstdio>
    #include<cstring>
    #include<cstdlib>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    
    #define LL __int64
    
    int a[10][2],b[5],c[5];
    
    int main()
    {
        int n,i,j,tot;
        memset(b,-1,sizeof(b));
        memset(c,-1,sizeof(c));
        for(i=0;i<8;i++)
        {
            scanf("%d%d",&a[i][0],&a[i][1]);
            for(j=0;j<4;j++)
            {
                if(b[j]==-1){
                    b[j]=a[i][0];
                    break;
                }
                else if(b[j]==a[i][0])
                    break;
            }
            for(j=0;j<4;j++)
            {
                if(c[j]==-1){
                    c[j]=a[i][1];
                    break;
                }
                else if(c[j]==a[i][1])
                    break;
            }
        }
        for(i=0;i<8;i++)
        {
            for(j=i+1;j<8;j++)
            {
                if(a[i][0]==a[j][0]&&a[i][1]==a[j][1]){
                    printf("ugly
    ");
                    return 0;
                }
            }
        }
    
        if(b[3]!=-1||c[3]!=-1||b[2]==-1||c[2]==-1)
            printf("ugly
    ");
        else {
            int x1=b[0],x2=b[1],x3=b[2];
            int y1=c[0],y2=c[1],y3=c[2];
            if(x1>x2)
                swap(x1,x2);
            if(x1>x3)
                swap(x1,x3);
            if(x2>x3)
                swap(x2,x3);
    
            if(y1>y2)
                swap(y1,y2);
            if(y1>y3)
                swap(y1,y3);
            if(y2>y3)
                swap(y2,y3);
            //printf("%d %d
    ",x2,y2);
            for(i=0;i<8;i++)
            {
                if(a[i][0]==x2&&a[i][1]==y2)
                    break;
            }
            if(i<8)
                printf("ugly
    ");
            else
                printf("respectable
    ");
        }
        return 0;
    }
    View Code
  • 相关阅读:
    销售排行榜
    视频合并的问题
    全排列的问题
    24点的游戏
    分数拆分
    竖式
    MVVM
    package
    WP8.1APP执行流程
    W
  • 原文地址:https://www.cnblogs.com/zstu-abc/p/3220171.html
Copyright © 2011-2022 走看看