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