把點代進公式，求出大於0為一類，小於0為一類，各自存進集合中。最後各自求兩個集合的種類數，均為1類的說明兩類點被完美分開。
python100**
n, m =
map(
int,
input()
.split())
points =
for i in
range
(n):
input()
.split())
for i in
range
(m):
b, wx, wy =
map(
int,
input()
.split())
up, down =
set(),
set(
)for x, y, point_type in points:
x, y =
int(x)
,int
(y)if b + wx * x + wy * y >0:
up.add(point_type)
else
: down.add(point_type)
print
('yes'
iflen
(up)==1
andlen
(down)==1
else
'no'
)# 9 3
# 1 1 a
# 1 0 a
# 1 -1 a
# 2 2 b
# 2 3 b
# 0 1 a
# 3 1 b
# 1 3 b
# 2 0 a
# 0 2 -3
# -3 0 2
# -3 1 1
202006 1 線性分類器 ccf csp
問題描述 我們可以先寫乙個函式用來判斷 目標點在直線的上方還是下方 def judge theta0,theta1,theta2,x,y theta0 theta1 x theta2 y 0 y 1 float theta0 theta1 x theta2 if y y return true 點在...
CCF 202006 1 線性分類器
標籤 相似題目 題目 考慮乙個簡單的二分類問題 將二維平面上的點分為a 和b 兩類。訓練資料報含 n 個點，其中第 i 個點 1 i n 可以表示為乙個三元組 xi xi yiyi typeitypei 即該點的橫座標 縱座標和類別。在二維平面上，任意一條直線可以表示為 0 1x 2y 0 0 1 ...
CSP202006 1 線性分類器
題目可以在csp官網中檢視到喲！題目大意是 判斷type a的所有點是否在直線的同一側並且type b的所有點是否在該直線的另一側。我們要做的就是在讀入m個直線的時候就開始判斷。當讀入乙個直線的時候，我們遍歷所有n個點，我們首先用flaga和flagb標記是否出現過type a或type b的點，如...