POJ 2398 Toy Storage 題解
2021-03-29 02:24 作者:昵稱不能為空voidf | 我要投稿
題目大意:和2318類似,前一篇寫過,此處不再贅述。
有區(qū)別的地方在于它給的直線不再按照x軸坐標(biāo)升序給你,并且它要求對于每個(gè)正數(shù),有多少個(gè)分區(qū)包含這么多玩具。
那么我們照著之前的代碼稍作改動(dòng)即可。首先將給定的直線代入y1然后按照所得x升序排序。于是問題就轉(zhuǎn)換回了之前的問題。最終開個(gè)桶統(tǒng)計(jì)即可。
需要注意的是8.1.0版本的g++全局域內(nèi)不能定義y1和_y1,會(huì)產(chǎn)生重定義錯(cuò)誤。并且老版本的g++不支持const Object自動(dòng)轉(zhuǎn)換為Object參數(shù)的函數(shù)重載。
我們整倆cmp函數(shù)
為了讓他們捕獲變量,只好將變量開在全局
核心代碼:
標(biāo)簽: