正方形个数

import java.util.*; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNextInt()){ int n = in.nextInt(); Point[] yp = new Point[n]; for(int i=0; i<n; i++){ yp[i] = new Point(in.nextInt(), in.nextInt()); } Point[] sp = new Point[4]; System.out.println(n<4?0:findRec(yp, sp, 0, 0, 0)); } }

public static int findRec(Point[] yp, Point[] sp, int i, int c, int f){
    if(c == 4) return isRec(sp) + f;
    if(i >= yp.length) return f;
    int wi = findRec(yp, sp, i+1, c, f);
    sp[c] = yp[i];
    int yi = findRec(yp, sp, i+1, c+1, f);
    sp[c] = null;
    return wi+yi;
}

public static int isRec(Point[] p){
    Point[] p1 = new Point[2];
    Point[] p2 = new Point[2];
    p1[0] = p[0];
    for(int i=1; i<p.length; i++){
        p1[1] = p[i];
        int k = 0;
        for(int j=1; j<p.length; j++){
            if(j==i) continue;
            p2[k++] = p[j];
        }
        if((p1[1].x-p1[0].x)*(p2[1].x-p2[0].x)+(p1[1].y-p1[0].y)*(p2[1].y-p2[0].y)==0&&
                (p1[1].x+p1[0].x)==(p2[1].x+p2[0].x)&&
                (p1[1].y+p1[0].y)==(p2[1].y+p2[0].y)&&
                Math.pow(p1[1].x-p1[0].x, 2)+Math.pow(p1[1].y-p1[0].y, 2)==
                Math.pow(p2[1].x-p2[0].x, 2)+Math.pow(p2[1].y-p2[0].y, 2)){
            return 1;
        }
    }
    return 0;
}

public static class Point{
    int x;
    int y;
    Point(int x, int y){
        this.x = x;
        this.y = y;
    }
}

}

全部评论

相关推荐

行云流水1971:这份实习简历的优化建议: 结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。 经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。 岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。 信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。 技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。 优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。 若需要进一步优化服务,私信
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务