題意:乙個矩形畫布。在上面畫「m」,問畫n個m,最多把畫布分為幾部分。
思路:找規律,研究畫第二個m的時候,在第乙個的基礎上增加了多少區域。可以得出公式:16*n*(n-1)/2+2+n-1。然後因為結果爆long long,高精度搞超時,所以砍半來計算。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
#define ll __int64
int main()else
}return 0;
}
hdu 5047平面分割
題目大意 給n條樣子像 m 的折線,求它們能把二維平面分成的面最多是多少。解題思路 我們發現直線1條 2平面 2直線 4平面 3直線 7平面.因為第n條直線要與前面n 1條直線都相交,才能使分的平面最多,則新增第n條直線,平面增加n個 所以公式是面f 2 2 3 n 1 n n 2 1 因為題目的是...
HDU 5047 推公式 別樣輸出
題意 給n個 m 形,問最多能把平面分成多少區域 解法 推公式 f n 4n 4n 1 2 9n 1 8n 1 n 1 2 前面部分有可能超long long,所以要轉化一下,令a 8n 1,b n 1,將兩個數都化為a1 10 8 b1的形式,則 a1 10 8 b1 a2 10 8 b2 a1a...
hdu 5047 大數找規律
找規律信kuangbin,能ac include include include include include include include include include include include include using namespace std 完全大數模板 輸出cin a 輸出...