10月5日 正方形

2022-08-26 04:51:08 字數 860 閱讀 7235

題目

時間限制:1000ms記憶體限制:64000kb

題目描述

又到暑假啦,conan, ayumi, mitsuhiko, genta一起到hakase家愉快玩耍(然而你卻不行……)。

ayumi, mitsuhiko, genta依次開始畫正方形(顯然ai是不會參加這個活動的),一人一筆,畫完乙個,以上乙個正方形四邊中點為頂點接著畫啊畫啊畫啊……最後一共畫了k個正方形。最終他們想知道自己各畫了多長。

【樣例解釋】

輸入輸入一行包含兩個整數n,k,分別表示第乙個正方形的邊長,正方形個數。

輸出輸出一行,三個實數,分別表示ayumi, mitsuhiko, genta畫的長度,答案保留3位小數。

輸入樣例複製

100 2

輸出樣例複製

270.711 241.421 170.711

說明【資料規模與約定】 對於100%的資料滿足,。、分析

規律題。。。

每人在每個正方形內都會至少做一次

然後多做的一次用規律

第乙個   1

第二個   2

。。。。

**

1 #include2

using

namespace

std;

3double a[10];4

intmain ()524

else

2531 t++;

32 kk=sqrt((kk*kk)+(kk*kk))/2;33

}34 printf("

%.3f %.3f %.3f

",a[1],a[2],a[3

]);35 }

7月24日 最大正方形

題目如下 如圖題目所示是求乙個矩陣中最大正方形面積的最大值。這讓我想到了前些天剛做的求一片區域中所有海島數量的題目,那道題是將問題轉換成圖搜尋問題,用dfs 深度優先遍曆法 來遍歷圖從而尋找出圖中所有的海島數量。所以我一開始也是嘗試將這個問題轉換成圖搜尋問題,可是找不到解決方法,然後就想到暴力法。由...

正方形等分計數總正方形數

如下圖正方形,邊長是1cm,每邊被四等分,求一共分出了多少個正方形。經過手工數 邊長為1 4的正方形 16 邊長為1 2的正方形 9 邊長為3 4的正方形 4 邊長為1的正方形 1 所以一共是 30個正方形。當上述的正方形,邊長被3等分的情況又如何 還是手動數 邊長為1 3的正方形 9 邊長為2 3...

判斷正方形

隨機輸入四個點座標,判斷是否為正方形 編寫乙個程式,輸入為平面上的四個點a x1,y1 b x2,y2 c x3,y3 d x4,y4 編寫程式判斷這四個點能不能組成乙個正方形,可以只說思路,不用寫 include using namespace std int main 儲存點座標 int dis...