历年真题第一题
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