腾讯的一笔画游戏--巧妙解法
生活随笔
收集整理的這篇文章主要介紹了
腾讯的一笔画游戏--巧妙解法
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
根據(jù)這個(gè)圖形我們可以發(fā)現(xiàn)圖中的規(guī)律。
所有數(shù)據(jù)的和 = 所有邊長(zhǎng)的和-最后一個(gè)形狀的一個(gè)邊-除最后一個(gè)邊之外所有邊的一半。
?
?
知道了這個(gè)規(guī)律后我們就很容易去實(shí)現(xiàn)代碼了:
這里的解決關(guān)鍵點(diǎn)為——“余弦定理”,因?yàn)榻嵌任覀兛梢杂?#xff08;n-2)*PI/n來(lái)表示
?
上代碼:
int main(){int n;int k;double L;cin>>n>>k;cin>>L;double sum,s;sum = L*(n-1);s= (n-2)*PI/n;while(k--){sum=sum+L/2;L=L/2;L = sqrt(2*L*L-2*L*L*cos(s));sum +=(n-1)*L;}輸入邊長(zhǎng)n ?,圖形個(gè)數(shù)k ?,邊長(zhǎng)L 后,先求一個(gè)基礎(chǔ)sum(第一個(gè)圖形的三個(gè)邊長(zhǎng)),然后進(jìn)入循環(huán)(如果K非零就肯定進(jìn)入循環(huán))————然后最大的多邊形加半個(gè)邊長(zhǎng)(sum=sum+L/2;)
之后將L處理為小一號(hào)圖形的邊長(zhǎng)(L=L/2;L = sqrt(2*L*L-2*L*L*cos(s));)這里調(diào)用余弦定理,之后sum加上n-1個(gè)小一號(hào)多邊形的邊長(zhǎng)。
)
轉(zhuǎn)載于:https://www.cnblogs.com/Pinging/p/7732274.html
總結(jié)
以上是生活随笔為你收集整理的腾讯的一笔画游戏--巧妙解法的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 节后的人才市场开始活跃了?
- 下一篇: 使用doctrine的内存耗尽解决办法