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

难度：⭐⭐⭐⭐

标签：状压dp

我的方法

考后快速得出正解

实际分数：4.8 （能AC的，没时间了…）

. . . . . . . . . . . . . . . . . .END. . . . . . . . . . . . . . . . . .

---

1. 已经改出来了，AC ↩︎