会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎来到xXchu的博客
xXchu
晓看天色暮看云,行也思君,坐也思君
xXchu
博客园
首页
新随笔
联系
订阅
管理
2019年10月7日
洛谷P2508 [HAOI2008]圆上的整点
摘要: 题目描述 求一个给定的圆$ (x^2+y^2=r^2) $,在圆周上有多少个点的坐标是整数。 输入格式 $r$ 输出格式 整点个数 输入输出样例 输入 4 输出 4 说明/提示 $n\le 2000 000 000$ 思路 题目的所求可以转化为 问题的所求可以转化为$y^{2}=r^2 x^2$(其
阅读全文
posted @ 2019-10-07 21:48 xXchu
阅读(256)
评论(0)
推荐(0)
编辑
公告