算法学习(一) 图形的碰撞检测

作为程序员算法的学习我觉得肯定是有必要的,所以我在慕课网找了个学习算法的教程,些这些博客呢就是想将所学的东西记录下来,慢慢的进步.第一个学习的算法呢是一个图形的动画和碰撞检测,见下图

main函数:

import javax.swing.*;
import java.awt.*;

public class Main {
   

    public static void main(String[] args) {
   

        int sceneWigth = 800;
        int sceneHeight = 800;

        int N = 10;
        Circle[] circles = new Circle[N];
        int R = 50;
        for (int i = 0; i < N; i++) {
   
            int x =(int) (Math.random()*(sceneWigth - 2*R)) + R;
            int y =(int) (Math.random()*(sceneHeight - 2*R)) + R;
            int vx = (int)(Math.random()*11)-5;
            int vy = (int)(Math.random()*11)-5;
            circles[i] = new Circle(x,y,R,vx,vy);
        }

        EventQueue.invokeLater(()->{
   
            AlgoFrame frame = new AlgoFrame("碰撞检测",sceneWigth,sceneHeight