出現直線上且是a型別的點則aup++
出現直線下且是a型別的點則adown++
出現直線上且是b型別的點則bup++
出現直線下且是b型別的點則bdown++
最後統計，若出現在直線上且為a型別的個數等於a類點的個數並且出現在直線下且（&&）為b型別的個數等於b類點的個數或者（||）出現在直線上且為b型別的個數等於b類點的個數並且出現在直線下且（&&）為a型別的個數等於a類點的個數，則輸出yes，其餘輸出no。
c++實現如下：
#include
using
namespace std;
struct nodea[
1010];
map<
char
,int
>mp;
intmain()
for(
int i=
0;i((aup==mp[
'a']
&&bdown==mp[
'b'])||
(adown==mp[
'a']
&&bup==mp[
'b']))
cout<<
"yes"
"no"
<}return0;
}
CSP202006 1 線性分類器
題目可以在csp官網中檢視到喲！題目大意是 判斷type a的所有點是否在直線的同一側並且type b的所有點是否在該直線的另一側。我們要做的就是在讀入m個直線的時候就開始判斷。當讀入乙個直線的時候，我們遍歷所有n個點，我們首先用flaga和flagb標記是否出現過type a或type b的點，如...
CSP模擬模擬考試 線性分類器（C
題目 csp模擬模擬考試 線性分類器 思路 題目要求將a，b兩類帶點完全分開，就要求在給定引數下帶入a b 型別的點求其值大於 或者小於 0的點數目，如果所有帶入a類點的值大於0 或者小於0 的同時所有帶入b類點的值都小於0 或者大於0 就是說明給定引數的這條直線完美分開了a,b兩類點 型別只為a,...
CSP 202006 1 線性分類器（c語言）
題目描述 考慮乙個簡單的二分類問題 將二維平面上的點分為a和b兩類。訓練資料報含n個點，其中第i個點 1 i n 可以表示為乙個三元組 xi,yi,t ypei x i,y i,type i xi yi ty pei 即該點的橫座標 縱座標和類別。在二維平面上，任意一條直線可以表示為 0 1x 2y...