2020.06.13【NOIP普及組】模擬賽C組38題解目錄
排名見此
這一次的比賽是全面綜合競賽,
所以難度會比較大(勿噴) ,
現在呢,我就給大家說一下我自己的思路,謝謝!
直入主題
大佬大佬!
T1:圓圈
題目描述
在一個二維平面上,每個整數點座標處都放了一塊錢,如(1,2)、(1,1)等。
現在以(0,0)爲圓心畫一個半徑爲r的圓,
問圓內(包括圓圈邊)上一共有多少錢。
輸入輸出格式
輸入
輸入有多組測試數據,每組測試數據一行輸入一個整數
r(r<=25000)表示圓的半徑,輸入以0結束,最後的0不需要輸出0。
假設答案不超過2,000,000,000
輸出
對於每個輸入輸出錢數。
樣例
樣例輸入
2
3
4
0
樣例輸出
13
29
49
難度:⭐⭐~⭐⭐⭐⭐不等
標籤:思維題
我的思路
實際分數:AC
T2:迷宮
題目描述
北京地圖可以看作是R*C的網格,
奧運會期間對有的地方要進行交通管制,有的地方不允許進入,有的地方對離開時的行駛方向有限制:
有的只允許走到上下兩個相鄰的格子,
有的只允許走到左右兩個相鄰的格子,
沒有的任何限制的地方上下左右四個方向都允許。
現在給你地圖的描述,格子的描述如下:
● “+”表示可以向任意方向(上、下、左、右)移動一格;
● “-”表示只能向左右方向移動一格;
● “|”表示只能向上下方向移動一格;
● “*”表示該位置不能到達。
你的任務是計算出從左上角到右下角的最少需要經過的格子數。
輸入輸出格式
輸入
輸入第一行一個整數t(1<=t<=10)表示有t組測試數據。
每一個測試數據,第一行一個整數r,第二行一個整數c(1<=r,c<=100)
表示地圖是r行c列的,接下來r行,每行c個字符,
每個字符是{+,*,-,|}中的一種。你可以假設左上角不會是“*”。
輸出
輸出有t行,每行一個整數表示對應測試數據所需的最少格子數,如果到達不了右下角輸出-1。
樣例
樣例輸入
3
2
2
-|
*+
3
5
+||*+
+++|+
**--+
2
3
+*+
+*+
樣例輸出
3
7
-1
難度:⭐⭐⭐
標籤:BFS
我的方法
實際分數:90.9 (還不知道爲何錯)
T3:24點遊戲
題目詳情自行查看吧,在這隻給樣例了
樣例輸入
3
3
3
3
3
1
1
1
1
12
5
13
1
樣例輸出
24
4
21
難度:⭐⭐⭐⭐⭐
標籤:遊戲思維題
我的方法
實際分數:16.7
T4:最小總代價
同上
樣例輸入
2
-1 9794
2724 -1
樣例輸出
2724