html网站地图生成工具,面料详情页设计模板,网络销售怎么做才能有业务,企业小程序建设的公司大家好 我是寸铁 希望这篇题解对你有用#xff0c;麻烦动动手指点个赞或关注#xff0c;感谢您的关注
不清楚蓝桥杯考什么的点点下方#x1f447;
考点秘籍
想背纯享模版的伙伴们点点下方#x1f447;
蓝桥杯省一你一定不能错过的模板大全(第一期)
蓝桥杯省一你一定不…大家好 我是寸铁 希望这篇题解对你有用麻烦动动手指点个赞或关注感谢您的关注
不清楚蓝桥杯考什么的点点下方
考点秘籍
想背纯享模版的伙伴们点点下方
蓝桥杯省一你一定不能错过的模板大全(第一期)
蓝桥杯省一你一定不能错过的模板大全第二期
蓝桥杯省一你一定不能错过的模板大全第三期
蓝桥杯省一你一定不能错过的模板大全第四期
想背注释模版的伙伴们点点下方
蓝桥杯必背第一期
蓝桥杯必背第二期
往期精彩回顾
蓝桥杯上岸每日N题 第一期(一)
蓝桥杯上岸每日N题第一期(二)
蓝桥杯上岸每日N题第一期(三)
蓝桥杯上岸每日N题第二期(一)
蓝桥杯上岸每日N题第三期(一)
蓝桥杯上岸每日N题 第四期(最少刷题数)
蓝桥杯上岸每日N题 第五期(山)
蓝桥杯上岸每日N题 第六期(求阶乘)
蓝桥杯上岸每日N题 第七期(小猫爬山)
蓝桥杯上岸每日N题 第八期 (全球变暖)
操作系统期末题库 第九期(完结)
LeetCode Hot100 刷题(第三期)
idea创建SpringBoot项目报错解决方案
数据库SQL语句期末冲刺
想看JavaB组填空题的伙伴们点点下方
填空题
竞赛干货
算法竞赛字符串常用操作大全
蓝桥杯上岸必刷(模拟/枚举专题)
蓝桥杯上岸必背 (第三期 DP)
蓝桥杯上岸必背(第四期DFS)
蓝桥杯上岸必背(第五期BFS)
蓝桥杯上岸必背(第六期树与图的遍历)
蓝桥杯上岸必背(第七期 最短路算法)
蓝桥杯上岸必背(第八期 简单数论)
蓝桥杯上岸必刷(进制、数位专题)
蓝桥杯上岸考点清单 (冲刺版
蓝桥杯上岸必背模板 (纯享版
题目
消灭老鼠
分析
直线方程ykxb 确定最初的点(x0,y0)后询问的每个点到该点都看作一个向量。 计算好每个点(x1,y1)到点(x0,y0)的差值。 即yy1-y0、xx1-x0 由于我们选取了最初的x0、y0作为参照点来处理每个点类似于向量。 所以我们可以将各点的直线方程的b值看作0 即y1-y0k(x1-x0) 即为ykx,ky/x。 相当于y和x的比值为k倍。 由于比值k只和x、y有关系, 所以我们可以将问题转换成去求x、y的最大公约数k。 我们知道y/xk,如何进一步确定是同一条直线? 同一条直线相当于各个点y/x的比值均相同 即我们的y/x中的y、x同除于k这样就可以将相同直线情况的点简化到一起。 再将其加入到set中set的大小有多大就需要发射多少条不同的射线。
注意
Java中我们用字符串形式的set去存储对应的x、y结果时运算是用对应的字符串的String.valueOf来进行处理。 如果直接处理再加入set中会WA。
Accode
import java.util.*;
public class Main{public static int gcd(int a,int b){while(b!0){int tempa%b;ab;btemp;}return a;}public static void main(String []args){Scanner scnew Scanner(System.in);SetStringsetnew HashSet();int Tsc.nextInt();int asc.nextInt();int bsc.nextInt();while(T--0){int xsc.nextInt();int ysc.nextInt();x-a;y-b;int dgcd(x,y);String sString.valueOf(y/d) String.valueOf(x/d);set.add(s);}System.out.println(set.size());}
}过7/15个样例
import java.util.*;
public class Main{public static int gcd(int a,int b){while(b!0){int tempa%b;ab;btemp;}return a;}public static void main(String []args){Scanner scnew Scanner(System.in);SetStringsetnew HashSet();int Tsc.nextInt();int asc.nextInt();int bsc.nextInt();while(T--0){int xsc.nextInt();int ysc.nextInt();x-a;y-b;int dgcd(x,y);x/d;y/d;if(x0)x-x;y-y;set.add(x y);}System.out.println(set.size());}
}
