lovely-weslie-qwq

摘要： 题意简述 给你一个圆的半径 rrr 和圆上的 nnn 个点，然后任意选择三个点，会组成一个三角形。要输出所有符合要求的三角形面积之和。 思路 注意到是在圆上，因此任选三个点一定能组成三角形。 因为 n≤500n\le 500n≤500，所以考虑暴力枚举。 首先需要将极坐标转化为平面直角坐标，设极坐标 阅读全文

摘要： 思路 显然对于一个地图，求最短路，要用 bfs。 根据本题的限制条件，模拟即可。 可以使用 777 个队列，分别记录横坐标、纵坐标、有无四种颜色的钥匙，步数。 代码细节比较多，具体看代码吧。 代码 #include<bits/stdc++.h> using namespace std; queue< 阅读全文