CSP202006-1 线性分类器【数学】
程序员文章站
2022-06-25 15:48:25
试题编号:202006-1试题名称:线性分类器时间限制:1.0s内存限制:512.0MB问题链接:CSP202006-1 线性分类器问题简述:(略)问题分析:判定点集合是否都在同一侧,可以将点代入解析式,如果都>0或都<0则在同一侧。程序说明:(略)参考链接:(略)题记:(略)AC的C++语言程序如下:/* CSP202006-1 线性分类器 */#include using namespace std;c...
试题编号: 202006-1
试题名称: 线性分类器
时间限制: 1.0s
内存限制: 512.0MB
问题链接:CSP202006-1 线性分类器
问题简述:(略)
问题分析:判定点集合是否都在同一侧,可以将点代入解析式,如果都>0或都<0则在同一侧。
程序说明:(略)
参考链接:(略)
题记:(略)
AC的C++语言程序如下:
/* CSP202006-1 线性分类器 */
#include <bits/stdc++.h>
using namespace std;
const int N = 1000;
struct Point {
int x, y;
} a[N], b[N];
int acnt, bcnt;
int main()
{
int n, m;
scanf("%d%d", &n, &m);
acnt = bcnt = 0;
for(int i = 0; i < n; i++) {
int x, y;
char type2[2];
scanf("%d%d%s", &x, &y, type2);
if(type2[0] == 'A') {
a[acnt].x = x;
a[acnt++].y = y;
} else if(type2[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;
// 判定A点集合是否在同一侧
for(int i = 1; i < acnt; i++)
if(t0 + a[i].x * t1 + a[i].y * t2 > 0 != side) {
ans = false;
break;
}
// 判定B点集合是否在同一侧
if(ans) {
for(int i = 0; i < bcnt; i++)
if(t0 + b[i].x * t1 + b[i].y * t2 > 0 == side) {
ans = false;
break;
}
}
printf(ans ? "Yes\n" : "No\n");
}
return 0;
}
本文地址:https://blog.csdn.net/tigerisland45/article/details/108571300
上一篇: txt文件无法打开怎么办?电脑不能直接打开txt格式文件的解决办法
下一篇: Python基本语法