題目可以在csp官網中檢視到喲!
題目大意是:判斷type=a的所有點是否在直線的同一側並且type=b的所有點是否在該直線的另一側。我們要做的就是在讀入m個直線的時候就開始判斷。當讀入乙個直線的時候,我們遍歷所有n個點,我們首先用flaga和flagb標記是否出現過type=a或type=b的點,如果沒有出現,則用ansa和ansb記錄此時type=a或type=b的點在直線的哪一側;如果出現了,則判斷當前這個點在直線的一側是否與之前記錄的一側是否一致,如果一致,則繼續判斷,如果不一致,則直接輸出no,跳出迴圈,進行下乙個直線的判斷。
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...
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 ...