杭电1173题，为什么是Runtime Error (STACK_OVERFLOW)，不知道错在那了，跪求大牛改正
答案:2 悬赏:30 手机版
解决时间 2021-01-07 14:12
- 提问者网友：雾里闻花香
- 2021-01-07 07:32
杭电1173题，为什么是Runtime Error (STACK_OVERFLOW)，不知道错在那了，跪求大牛改正
最佳答案
- 五星知识达人网友：第幾種人
- 2021-01-07 08:55
float a[1000001],b[1000001]
上面两个太大了。应该定义为全局的。
#include
float a[1000001],b[1000001];
int main()
{追问额，现在是Time Limit Exceeded，是不是我的思路有问题，求大牛指教追答你的思路肯定是有问题的。首先，他要求在某一个地方建立一个基地要求最快速度采矿。那么你要先计算这个基地要建立在哪个范围内。这就要求x、y坐标的最大值和最小值，这四个最值组成一个平面区域。你要把点选在这个平面区域内。最典型的就是以你选的点为坐标中心画y轴和x轴，四个象限里的点要平均。所以，你可以先将x坐标排序，用一个循环确定x坐标，再将y坐标排序然后确定y坐标。这样时间就会少一点。
上面两个太大了。应该定义为全局的。
#include
float a[1000001],b[1000001];
int main()
{追问额，现在是Time Limit Exceeded，是不是我的思路有问题，求大牛指教追答你的思路肯定是有问题的。首先，他要求在某一个地方建立一个基地要求最快速度采矿。那么你要先计算这个基地要建立在哪个范围内。这就要求x、y坐标的最大值和最小值，这四个最值组成一个平面区域。你要把点选在这个平面区域内。最典型的就是以你选的点为坐标中心画y轴和x轴，四个象限里的点要平均。所以，你可以先将x坐标排序，用一个循环确定x坐标，再将y坐标排序然后确定y坐标。这样时间就会少一点。
全部回答
- 1楼网友：神鬼未生
- 2021-01-07 10:07
没一点注释，看着头晕，随便看了两眼，你自己看一看是不是循环嵌入太深了， 另外， 两个数组初始化之后再用，这样应该能快一些。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯