Gym - 101291L Three Square(模擬)

題意 給你三個矩形,問是否能拼成一個正方形 題解 首先,面積和得是一個完全平方數q(不是就說明不能),記q=r*r 把邊長爲r的那個矩形挑出來(不存在就說明不能),然後把剩下兩個暴力合併 合併之後,再把合併出來的和挑出來的暴力合併, 如果能合併成一個正方形就能,否則就不能…… 心得 這種沒什麼算法沒什麼套路的題最討厭了…… 之前一直wa在12,CF的gym也看不了樣例,很迷…… 我都不知道我怎麼莽
相關文章
相關標籤/搜索