#include
using
namespace std;
using gg =
long
long
;int
main()
);}while
(mi--)}
} cout <<
"yes\n"
; loop:;}
return0;
}
筆記
vector初始化的方式,見本篇部落格。
注意,把array看做基本型別int會更好理解,
string型別,即使只會碰到單個字元』a』或者』b』,也定義成string型別,然後取string[0];**points[typei[0] - 『a』].push_back();首先points定位到vector>,然後push_back}向vector push乙個array。
利用』a』-『a』 = 0, 『b』 - 『a』 = 1來索引陣列。
在下述**中,首先for (auto& p : points)定位到vector>,然後 for (gg i = 1; i < p.size(); ++i)定位到某個array。即前者是關於a,b兩類點,後者是某一類點中的點。
while
(mi--)}
} cout <<
"yes\n"
; loop:
;
if ((ai + bi * p[i][0] + ci * p[i][1] > 0) ^ (ai + bi * p[0][0] + ci * p[0][1] > 0)) {
cout << 「no\n」;
由於已經進入到a類或者b類中的具體點,所以看它是否同號即可,如果異號,則列印「no」,反之goto到列印yes之後。
這裡的抑或用的很準。
CCF CSP 2023年 1題線性分類器
給你二維座標上的一些點,給這些點分為兩類a類 和 b類 然後給你一 條直線的公式。判斷這條直線是否能把a類點和b類點完美分開。這道題不難,看到這道題我竟然想起了久違的機器學習 笑哭滑稽 我的解法也不算太簡單,主要的是想給大家展示for each演算法的返回值 的使用。廢話不多說了上 include ...
2023年6月問題彙總
目錄 c語言1.memset函式的使用總結。1 對陣列的初始化 2 對指標所指空間的初始化 3 對結構體的初識化 注意 2.malloc函式的使用總結。嵌入式1.rom ram flash的區別。2.如何外擴儲存器?dsp2812 memset函式原型如 void memset void s,int...
2023年6月29日打卡
在未排序的陣列中找到第 k 個最大的元素。請注意,你需要找的是陣列排序後的第 k 個最大的元素,而不是第 k 個不同的元素。本題核心在於排序,本題目前沒有發現排序外的解法,那核心就是如何降低排序的複雜度。氣泡排序可以作為一種解法,但 o n2 的時間複雜度有點不太好,經同學嘗試可以通過。我採用的是c...