找优雅点（原点在圆心的圆上的整数点）

package Day31;
//圆的方程：x^2+y^2=r^2
//由于默认y=sqrt(r^2-x^2)是double类型
//在判断y是不是整数
import java.util.*;
public class Test {/*** @param args*/static int count=0;public static void main(String[] args) {// TODO Auto-generated method stubScanner sc =new Scanner(System.in);int s = sc.nextInt();for(int x=(int)(-Math.sqrt(s));x<=Math.sqrt(s);x++)    {for(int y=(int)(-Math.sqrt(s));y<=Math.sqrt(s);y++){if(x*x+y*y==s){count++;// System.out.println(x+","+y);}}}System.out.println(count);}}
//上述方法复杂度很高，下面是牛人的方法
package Day31;
import java.util.*;
//很聪明的解题思路，由于圆上除了原点特殊，其他都是关于x,y轴对称，只要求得所有满足条件的正的x,y然后乘以4即可，考虑原点的特殊性，而且一定有原点这点
//对于x,y的取值只取一头就可以了public class Test1{/*** @param args*/static int count=0;public static void main(String[] args) {// TODO Auto-generated method stubScanner sc =new Scanner(System.in);int s = sc.nextInt();for(int x=0;x<Math.sqrt(s);x++)//只考虑x=0，就行了。对于x,y的取值只取一头就可以了{double y=Math.sqrt(s-x*x);if((int)y==y){count++;//  System.out.println(x+","+y);}}// System.out.println(count);System.out.println(count<<2);//左移2相当于乘以4}}//自己再次修改
package Day31;
import java.util.*;
//优化
//解题思路：由于圆上的点都是成对对称的，除了在原点这一例外。
public class Test2{/*** @param args*/static int count=0;public static void main(String[] args) {// TODO Auto-generated method stubScanner sc =new Scanner(System.in);int s = sc.nextInt();for(int x=(int) -Math.sqrt(s);x<=(int)Math.sqrt(s);x++)    {double y=Math.sqrt(s-x*x);if((int)y==y){count++;if(x==0){count=count-1;}System.out.println(x+","+y);}}System.out.println(count*2);//System.out.println(count<<2);}}

有一个圆心在坐标原点的圆，知道圆的半径的平方，认为在圆上的点而且横纵坐标都是整数的点是优雅的，现在想寻找一个算法计算出优雅的点的个数。

找优雅点（原点在圆心的圆上的整数点）相关推荐

Java黑皮书课后题第4章：*4.6（图上的随机点）编写一个程序，产生一个圆心位于（0,0）原点半径为40的圆上面的三个随机点，显示由这三个随机点组成的三角形的三个角的度数
*4.6(图上的随机点)编写一个程序,产生一个圆心位于(0,0)原点半径为40的圆上的三个随机点,显示由这三个随机点组成的三角形的三个角的度数题目题目概述破题代码题目题目概述 *4.6(图 ...
c++ 圆上任意点坐标计算_已知圆上任意三点坐标如何编程来计算这个圆的圆心和半径...
在过去的一周时间里一直在计算师兄交代的任务 ,啥都没学,就一直在干这活.其中呢,我想的一个算法中就用到了本文中的这个小知识(主要就是线性代数和高中的一些知识结合起来).师兄说做的这个东西的内容要保密, ...
由圆上三点确定圆心和半径(附PythonMatlab程序)
更多阅读:sppy.site 背景如何计算曲线 y ( x ) ~y(x)~ y(x) 上的曲率,而曲线是由若干离散点构成.我的第一反应是根据离散点差分得到一阶导数 y ′ ~y'~ y′ 和二 ...
数学问题-圆上某点沿圆心旋转后的坐标关系式
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处问题说明近期项目中有涉及到圆相关的公式,其中有一个内容是计算圆上某点沿圆心旋转后的坐标,这个虽 ...
小程序转盘抽奖，已知圆心、半径、角度求圆上点的坐标
因公司的需求,要在小程序语音房内部迭代一个真心话大冒险的功能,也等同于幸运转盘: 业务场景: 发送一个socket,拿到响应的结果,根据返回的数值开始启动幸运转盘,由于转盘上的人数不是固定的,所以要根 ...
photoshop 定圆心画圆（形状或选区）
1.定圆心:显示网格,标尺,对齐到参考线.网格.在上方标尺拉出一条参考线,再从左边标尺拉出一条参考线,两条参考线调整到交叉,这个交叉点就是"圆心"了. 2.画的时候,同时按住shi ...
2019 ICPC 上海站网络赛 K.Peekaboo (圆上整点)
https://nanti.jisuanke.com/t/41421 题意:给定平面上两个点到原点之间的距离aaa和bbb以及这两点之间的距离ccc,且这两点的坐标均是整数,求该两点可能的坐标,按字典 ...
两个相离圆上各取一点P、Q，求线段PQ中点M的轨迹。
中点轨迹多种表现形式来源:[南通]张海洋(1531861160) 9/17/2021 6:07:47 PM 题目:两个相离圆上各取一点P.Q,求线段PQ中点M的轨迹. 1. 构造坐标系不妨取一个圆 ...
python怎么计算圆_python根据圆的参数方程求圆上任意一点的坐标
from math import cos, sin,pi x0,y0=0,0 r=4.0 angle=-25 x1 = x0 + r * cos(angle * pi / 180) y1 = y0 + ...

找优雅点（原点在圆心的圆上的整数点）

找优雅点（原点在圆心的圆上的整数点）相关推荐

最新文章

热门文章