【CCF-CSP】历年真题第一题记录

202009-1 称检测点查询

202009-1
称检测点查询

#include <iostream>
using namespace std;

int main()
{
   
    int n,x1,y1,x2,y2,no1 = 0,no2 = 0,no3 = 0;
    int dis1 = 0x7f7f7f7f,dis2 = 0x7f7f7f7f,dis3 = 0x7f7f7f7f;
    //0x7f7f7f7f是无穷大(int类型所能取到的最大值)
    scanf("%d%d%d",&n,&x1,&y1);
    for(int i = 1; i <= n; i++)
    {
   
        scanf("%d%d",&x2,&y2);
        int dis = (x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2);
        if(dis < dis3)
        {
   
            /**
             * 这里直接让这一轮算出来的距离平方和当前最远的点no3的距离dis3比较
             * 如果当前算出的距离比dis3小，说明这个距离有资格进入最近的前3个点
             * 那么交换dis3与dis的值，并把当前循环的轮数i更新到no3
             */
            dis3 = dis;
            no3 = i;
            //让最近的三个距离排序
            if(dis3 < dis1)
            {
   
                int temp = dis3;
                dis3 = dis2;
                dis2 = dis1;
                dis1 = temp;
                
                temp = no3;
                no3 = no2;
                no2 = no1;
                no1 = temp;
            }
            else if (dis3 < dis2)
            {
   
                int temp = dis2;
                dis2 = dis3;
                dis3 = temp;
                
                temp = no2;
                no2 = no3;
                no3 = temp;
            }
        }
    }
    printf("%d\n%d\n%d\n",no1,no2,no3);
    return 0;
}

202006-1 线性分类器

202006-1
线性分类器

#include <iostream>
using namespace std;

const int N = 1010;
int acnt,bcnt;

struct point
{
   
    int x,y;
}a[N],b[N];

int main()
{
   
    int n,m;
    acnt = bcnt = 0;
    scanf("%d%d",&n,&m);
    for(int i = 0; i < n; i++)
    {
   
        int x,y;
        char ptype[2];
        scanf("%d%d%s",&x,&y,ptype);
        if(ptype[0] == 'A')
        {
   
            a[acnt].x = x;
            a[acnt++].y = y;
        }
        else if(ptype[0] == 'B')
        {
   
            b[bcnt].x = x;
            b[bcnt++].y = y;
        }
    }
    for(int i = 1; i <= m; i++)
    {
   
        bool side, ans = true;
        int t0,t1,t2;
        scanf("%d%d%d",&t0,&t1,&t2);
        if(acnt)
        {
   
            side = t0 + a[0].x * t1 + a[0].y * t2 > 0; 
        }
        else
        {
   
            side = t0 + b[0].x * t1 + b[0].y * t2 > 0;
        }
        for(int i = 1; i < acnt; i++)
            if(t0 + a[i].x * t1 + a[i].y * t2 > 0 != side)
            {
   
                ans = false;
                break;
            }
            
        if(ans)
        {
   
            for(int i = 0; i < bcnt; i++)
                if(t0 + b[i].x * t1 + b[i].y * t2 > 0 == side)
                {
   
                    ans = false;
                    break;
                    /**
                     *注意这里的if条件是==不是 != 
                     * 因为初始点是用A集合里的点设定的（A不为空的话）
                     * 所以对B集合进行判定时要把 != 改成 == 
                    */
                }
        }
        printf(ans ? "Yes\n" : "No\n");
    }
    return 0;
}

201912-1 报数

201912-1
报数

#include <iostream>
using namespace std;

int