摘要:
最开始的时候想用暴力的思路,从-R搜到R,后来一看数据,毁了数据太大。接着想到优化,圆加坐标可以抽象的分解为全等的八块,因此只需求从二分之根号二R到R的整点中符合要求的,但是依然超时了,后来仔细分析了一下后发现,这根本就是一道数学题,详解如下: 根据上述描述得到程序如下: #include #include #include #include using namespace ... 阅读全文
摘要:
整体来说,这道题与之前做的1045题目完全一样,出了说法不一样外,思路及做法可以照搬,因此在这里便不再详解。 程序如下:(如有疑问请参看我的博客http://www.cnblogs.com/szy-wlxy/p/4676642.html) #include #include using namespace std; long long int i_people/*总... 阅读全文