【牛客 - 318M】被打脸的潇洒哥(几何问题,水题,结论,知识点)
生活随笔
收集整理的這篇文章主要介紹了
【牛客 - 318M】被打脸的潇洒哥(几何问题,水题,结论,知识点)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題干:
????????平面上有n個圓,求使這n個圓兩兩相交(即每兩個圓之間恰好有兩個交點)后最多能把平面劃分成多少個區域。
輸入描述:
一個正整數t,表示有t(1≤t≤100)組數據。 接下來t行,每行一個整數n(0≤n≤1000),代表平面內圓的個數。輸出描述:
輸出共t行。每行一個正整數,表示對應的n個圓將該平面劃分成的最大的區域數。示例1
輸入
復制
3 1 2 3輸出
復制
2 4 8說明
第一個樣例,平面只有一個圓,此時將平面劃分成圓內和圓外兩個區域;第二個樣例,平面上有兩個圓,兩圓相交可以將平面劃分成四個區域(見下圖)。
解題報告:
? ?結論題。ans=n^2 - n + 2;(我再也不直接在編輯框里面寫代碼了,,以后一定在本地寫、、一直wa在沒寫else,,導致一直以為是結論推錯了、、難受,,你說你這么菜,,學什么qls)
AC代碼:
#include<bits/stdc++.h> using namespace std;int main() {int t;cin>>t;while(t--) {int n;scanf("%d",&n);if(n == 0) puts("1");else printf("%d\n",n*n-n+2);}return 0;}?
總結
以上是生活随笔為你收集整理的【牛客 - 318M】被打脸的潇洒哥(几何问题,水题,结论,知识点)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 第四大通信运营商登场!中国广电5G网络服
- 下一篇: 【PTA天梯赛CCCC -2017决赛L