一、前言:
第一次作业和第二次作业,是Java的入门题目,第一次作业题量较多,第二次作业题量适中,综合下来看两次作业均难度较低。写的时候基础薄弱,使用的逻辑更偏向c语言的面向过程。
第三次作业题量适中,难度较大,写题逻辑逐渐从面向过程变成面向对象。
二、题目集2:
7-2(1)题目:
7-2 串口字符解析 分数 40 作者 蔡轲 单位 南昌航空大学RS232是串口常用的通信协议,在异步通信模式下,串口可以一次发送5~8位数据,收发双方之间没有数据发送时线路维持高电平,相当于接收方持续收到数据“1”(称为空闲位),发送方有数据
发送时,会在有效数据(5~8位,具体位数由通信双方提前设置)前加上1位起始位“0”,在有效数据之后加上1位可选的奇偶校验位和1位结束位“1”。请编写程序,模拟串口接收处理程序,注:假
定有效数据 是8位,奇偶校验位采用奇校验。
输入格式:
由0、1组成的二进制数据流。例如:11110111010111111001001101111111011111111101111
输出格式:
过滤掉空闲、起始、结束以及奇偶校验位之后的数据,数据之前加上序号和英文冒号。
如有多个数据,每个数据单独一行显示。
若数据不足11位或者输入数据全1没有起始位,则输出"null data",
若某个数据的结束符不为1,则输出“validate error”。
若某个数据奇偶校验错误,则输出“parity check error”。
若数据结束符和奇偶校验均不合格,输出“validate error”。
如:11011或11111111111111111。
例如:
1:11101011
2:01001101
3:validate error
7-2(2)设计与分析:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); String a=in.nextLine(); int length=a.length(); int[] arr=new int[length]; int flag=0,s=0,q=0; if((length)<11){ System.out.println("null data"); return; } for(int i=0;i<length;i++) { if(a.charAt(i)=='0') { flag=1; if((length-i)<10){ return; } for(int j=i+1;j<i+9;j++) { if(a.charAt(j)=='1') s++; } if(a.charAt(i+9)=='1') { s++; } if(s%2!=0&&a.charAt(i+10)=='1') { q++; System.out.print(q+":"+a.charAt(i+1)); i++; for(int k=0;k<7;k++) { System.out.print(a.charAt(i+1)); i++; } System.out.println(); i=i+2; s=0; } else if(a.charAt(i+10)!='1') { q++; System.out.println(q+":validate error"); i=i+10; s=0; } else if(s%2==0&&a.charAt(i+10)=='1') { q++; System.out.println(q+":parity check error"); i=i+10; s=0; } } /* else if(s%2!=0&&a.charAt(i+10)!=1) { q++; System.out.println(q+".validate error"); }*/ } if(flag==0){ System.out.print("null data"); } } }
分析如下:
平均复杂度较高,平均深度复杂度较高,最大复杂度较高,平均方法复杂度较高。可能是只用了一个类,一个方法很多if,else堆在一起复杂度就很高
7-2(3)踩坑心得:
遇到的问题:错误输出测试如下
加入i=i+10;后答案正确
心得及总结
题目比较晦涩难懂,但如果看懂了题目意思,其实题目不难,但由于我写题时运用的if,else比较多,不仅增加了代码的复杂度,还很容易遗漏条件导致犯一些不易察觉到的逻辑错误。
7-2(4)改进建议:
答题考虑写题简单的同时尽量考虑一些复杂度问题。
三、题目集3:
7-1(1) 题目:
7-1 点线形系列1-计算两点之间的距离 分数 10 作者 蔡轲 单位 南昌航空大学输入连个点的坐标,计算两点之间的距离
输入格式:
4个double类型的实数,两个点的x,y坐标,依次是x1、y1、x2、y2,两个点的坐标之间以空格分隔,每个点的x,y坐标以英文“,”分隔。例如:0,0 1,1或0.1,-0.3 +3.5,15.6。
若输入格式非法,输出"Wrong Format"。
若输入格式合法但坐标点的数量超过两个,输出“wrong number of points”。
7-1(2)设计与分析:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); String a=in.nextLine(); // string[] split=a.split("[,]") String[] coord0=a.split(" "); // String[] coord1=new String[coord0.length*2]; // coord1=coord0[k].split(","); for(int i=0;i<coord0.length;i++) { if(!coord0[i].matches("^[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?),[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?)$")) { System.out.print("Wrong Format"); System.exit(0); } } if(coord0.length!=2) { System.out.print("wrong number of points"); System.exit(0); } //coord1=new String[coord0.length*2]; String[] coord1=coord0[0].split(","); String[] coord2=coord0[1].split(","); double x1,x2,y1,y2; // int j=0; x1=Double.parseDouble(coord1[0]); y1=Double.parseDouble(coord1[1]); x2=Double.parseDouble(coord2[0]); y2=Double.parseDouble(coord2[1]); double s; s=Math.sqrt(Math.pow(x1-x2,2)+Math.pow(y1-y2,2)); System.out.print(s); } }
分析如下:
平均方法复杂度高,其他复杂度一般。
7-1.(3)踩坑心得:
遇到的问题:
刚开始用多个类和方法写时,不熟练且一堆报错
心得及总结:
后面我放弃了用多个类和方法,而是采用面向过程来写题,虽然代码简单了很多,但是方法的复杂度很高
7-1(4)改进建议
尽量采用规范的运用类和方法,降低代码的复杂度。
7-2(1) 题目:
7-2 点线形系列2-线的计算 分数 42 作者 蔡轲 单位 南昌航空大学 用户输入一组选项和数据,进行与直线有关的计算。选项包括:
1:输入两点坐标,计算斜率,若线条垂直于X轴,输出"Slope does not exist"。
2:输入三个点坐标,输出第一个点与另外两点连线的垂直距离。
3:输入三个点坐标,判断三个点是否在一条线上,输出true或者false。
4:输入四个点坐标,判断前两个点所构成的直线与后两点构成的直线是否平行,输出true或者false.
5:输入四个点坐标,计算输出前两个点所构成的直线与后两点构成的直线的交点坐标,x、y坐标之间以英文分隔",",并输出交叉点是否在两条线段之内(不含四个端点)的判断结果(true/false),
判断结果与坐标之间以一个英文空格分隔。若两条线平行,没有交叉点,则输出"is parallel lines,have no intersection point"。
输入格式:
基本格式:选项+":"+坐标x+","+坐标y+" "+坐标x+","+坐标y。
例如:1:0,0 1,1
如果不符合基本格式,输出"Wrong Format"。
如果符合基本格式,但输入点的数量不符合要求,输出"wrong number of points"。
不论哪个选项,如果格式、点数量都符合要求,但构成任一条线的两个点坐标重合,输出"points coincide",
7-2(2)设计与分析:
import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); String a=in.nextLine(); if(a.charAt(1)!=':') { System.out.print("Wrong Format"); System.exit(0); } if(a.charAt(0)=='1')//输入情况1 { String[] coord0=a.split(":| "); for(int i=1;i<coord0.length;i++) { if(!coord0[i].matches("^[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?),[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?)$")) { System.out.print("Wrong Format"); System.exit(0); } } if(coord0.length!=3) { System.out.print("wrong number of points"); System.exit(0); } String[] coord1=coord0[1].split(","); String[] coord2=coord0[2].split(","); double x1,x2,y1,y2; x1=Double.parseDouble(coord1[0]); y1=Double.parseDouble(coord1[1]); x2=Double.parseDouble(coord2[0]); y2=Double.parseDouble(coord2[1]); if(x1==x2&&y1==y2) { System.out.print("points coincide"); System.exit(0); } double k1=0; if(Math.abs(x1-x2)<0.001) { System.out.print("Slope does not exist"); System.exit(0); } else{ k1=(y1-y2)/(x1-x2); System.out.print(k1); System.exit(0); } } else if(a.charAt(0)=='2'||a.charAt(0)=='3') { String[] coord0=a.split(":| "); for(int i=1;i<coord0.length;i++) { if(!coord0[i].matches("^[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?),[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?)$")) { System.out.print("Wrong Format"); System.exit(0); } } if(coord0.length!=4) { System.out.print("wrong number of points"); System.exit(0); } String[] coord1=coord0[1].split(","); String[] coord2=coord0[2].split(","); String[] coord3=coord0[3].split(","); double x1,x2,x3,y1,y2,y3; x1=Double.parseDouble(coord1[0]); y1=Double.parseDouble(coord1[1]); x2=Double.parseDouble(coord2[0]); y2=Double.parseDouble(coord2[1]); x3=Double.parseDouble(coord3[0]); y3=Double.parseDouble(coord3[1]); if((x1==x2&&y1==y2)||(x2==x3&&y2==y3)||(x1==x3&&y1==y3)) { System.out.print("points coincide"); System.exit(0); } if(a.charAt(0)=='2') { double k2,b,d; k2=(y3-y2)/(x3-x2); b=y2-k2*x2; if(x2==x3) { d=Math.sqrt(x1-x2); } else d=(Math.abs(y1-k2*x1-b)/(Math.sqrt(k2*k2+1))); System.out.print(d); } if(a.charAt(0)=='3') { double k31,k32; k31=(y2-y1)/(x2-x1); k32=(y3-y2)/(x3-x2); if(k31==k32) System.out.print("true"); else if(k31!=k32) System.out.print("false"); } } else if(a.charAt(0)=='4'||a.charAt(0)=='5') { String[] coord0=a.split(":| "); for(int i=1;i<coord0.length;i++) { if(!coord0[i].matches("^[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?),[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?)$")) { System.out.print("Wrong Format"); System.exit(0); } } if(coord0.length!=5) { System.out.print("wrong number of points"); System.exit(0); } String[] coord1=coord0[1].split(","); String[] coord2=coord0[2].split(","); String[] coord3=coord0[3].split(","); String[] coord4=coord0[4].split(","); double x1,x2,x3,x4,y1,y2,y3,y4; x1=Double.parseDouble(coord1[0]); y1=Double.parseDouble(coord1[1]); x2=Double.parseDouble(coord2[0]); y2=Double.parseDouble(coord2[1]); x3=Double.parseDouble(coord3[0]); y3=Double.parseDouble(coord3[1]); x4=Double.parseDouble(coord4[0]); y4=Double.parseDouble(coord4[1]); if((x1==x2&&y1==y2)||(x3==x4&&y3==y4)) { System.out.print("points coincide"); System.exit(0); } double k41,k42; k41=(y2-y1)/(x2-x1); k42=(y4-y3)/(x4-x3); if(a.charAt(0)=='4') { if(x1==x2&&x3==x4) { System.out.print("true"); System.exit(0); } if(k41==k42){ System.out.print("true"); System.exit(0);} else if(k41!=k42){ System.out.print("false"); System.exit(0);} } if(a.charAt(0)=='5') { double A1,A2,B1,B2,C1,C2; A1=y2-y1; B1=x1-x2; C1=x2*y1-x1*y2; A2=y4-y3; B2=x3-x4; C2=x4*y3-x3*y4; if((A1/A2==B1/B2)||(A1==A2&&A1==0)||(B1==B2&&B1==0)||(x1==x2&&x3==x4)||(y1==y2&&y3==y4)) { System.out.print("is parallel lines,have no intersection point"); System.exit(0); } double x5,y5; // System.out.println(A1+" "+B1+" "+C1+" "+A2+" "+B2+" "+C2); if(A1==0) { y5=(-1)*C1/B1; x5=(-1)*((C2/A2)-(B2*C1/B1*A2)); } else{ y5=(A1*C2-A2*C1)/(B1*A2-A1*B2); x5=(-1)*(B1/A1)*y5-C1/A1;} System.out.print(Math.round(x5*1000000000)/(double)1000000000+","+Math.round(y5*1000000000)/(double)1000000000+" "); // System.out.print(x5+","+y5+" "); if((x5==x1&&y5==y1)||(x5==x2&&y5==y2)||(x5==x3&&y5==y3)||(x5==x4&&y5==y4)) { System.out.print("false"); return; } double d1,d2,d3,d4,d5,d6; d1=Math.sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); d2=Math.sqrt((x3-x4)*(x3-x4)+(y3-y4)*(y3-y4)); d3=Math.sqrt((x5-x1)*(x5-x1)+(y5-y1)*(y5-y1)); d4=Math.sqrt((x5-x2)*(x5-x2)+(y5-y2)*(y5-y2)); d5=Math.sqrt((x5-x3)*(x5-x3)+(y5-y3)*(y5-y3)); d6=Math.sqrt((x5-x4)*(x5-x4)+(y5-y4)*(y5-y4)); if((d1-(d3+d4))==0||(d2-(d5+d6))==0) System.out.print("true"); else System.out.print("false"); } } else{ System.out.print("Wrong Format"); } } }
分析如下:
平均复杂度较高,平均深度复杂度较高,最大复杂度较高,平均方法复杂度较高。在题目稍微复杂的时候没有运用多个类和方法精简代码,而且堆在一个类里,导致复杂度高。
7-2(3)踩坑心得:对源码的提交过程中出现的问题及心得进行总结,务必做到详实,拿数据、源码及测试结果说话,切忌假大空
遇到的问题:
直接拆分:和空格导致,有格式错误的情况仍然能通过测试
心得及总结:
由于没有运用多种类和方法不仅使得代码又臭又长,还在通过所有样例后却无法通过所有测试点,并且堆在一块的代码很难看出逻辑错误,导致这题有一分的点一直过不去。
7-2(4)改进建议:
没有运用多个类和方法,代码又臭又长,全部堆在一个类里边,如果运用多个类和方法,代码的复杂度应该会降低很多。
7-3(1) 题目:
7-3 点线形系列3-三角形的计算 分数 48 作者 蔡轲 单位 南昌航空大学 用户输入一组选项和数据,进行与三角形有关的计算。选项包括:
1:输入三个点坐标,判断是否是等腰三角形、等边三角形,判断结果输出true/false,两个结果之间以一个英文空格符分隔。
2:输入三个点坐标,输出周长、面积、重心坐标,三个参数之间以一个英文空格分隔,坐标之间以英文","分隔。
3:输入三个点坐标,输出是钝角、直角还是锐角三角形,依次输出三个判断结果(true/false),以一个英文空格分隔,
4:输入五个点坐标,输出前两个点所在的直线与三个点所构成的三角形相交的交点数量,如果交点有两个,则按面积大小依次输出三角形被直线分割成两部分的面积。若直线与三角形一条
线重合,输出"The point is on the edge of the triangle"
5:输入四个点坐标,输出第一个是否在后三个点所构成的三角形的内部(输出in the triangle/outof triangle)。
必须使用射线法,原理:由第一个点往任一方向做一射线,射线与三角形的边的交点(不含点本身)数量如果为1,则在三角形内部。如果交点有两个或0个,则在三角形之外。若点在三角形的某
条边上,输出"on the triangle"
输入格式:
基本格式:选项+":"+坐标x+","+坐标y+" "+坐标x+","+坐标y。点的x、y坐标之间以英文","分隔,点与点之间以一个英文空格分隔。
输出格式:
基本输出格式见每种选项的描述。
异常情况输出:
如果不符合基本格式,输出"Wrong Format"。
如果符合基本格式,但输入点的数量不符合要求,输出"wrong number of points"。
如果输入的三个点无法构成三角形,输出"data error"。
注意:输出的数据若小数点后超过6位,只保留小数点后6位,多余部分采用四舍五入规则进到最低位。小数点后若不足6位,按原始位数显示,不必补齐。例如:1/3的结果按格式输出为
0.333333,1.0按格式输出为1.0
选项4中所输入线的两个点坐标重合,输出"points coincide",
7-3(2)设计与分析:
import java.util.Scanner; class dian{ double x; double y; } class xian{ double d1,d2,dcd,dec,ded; double A; double B; double C; public void liangdian(dian a,dian b,xian l) {//计算两点之间的距离 l.d1=Math.sqrt(Math.pow(a.x-b.x,2)+Math.pow(a.y-b.y,2)); } public void juli(dian a,dian b,dian c,xian l){ //点到直线的距离 l.A=b.y-c.y; l.B=c.x-b.x; l.C=b.x*c.y-c.x*b.y; l.d2=Math.abs((l.A*a.x+l.B*a.y+C)/Math.sqrt(Math.pow(l.A,2)+Math.pow(l.B,2))); } public void liangjiaodian(dian a,dian b,dian c,dian d,dian e,xian lab,xian lcd){ //两直线的交点 juli(c,a,b,lab); juli(a,c,d,lcd); // e.y= (lab.A*lcd.C-lcd.A*lab.C)/(lab.B*lcd.A-lab.A*lcd.B); // e.x=(-1)*(lab.B/lab.A)*e.y-lab.C/lab.A; e.x=(lab.B*lcd.C-lcd.B*lab.C)/(lab.A*lcd.B-lcd.A*lab.B); e.y=(lcd.A*lab.C-lab.A*lcd.C)/(lcd.B*lab.A-lcd.A*lab.B); e.y=Math.round(e.y*1000000000)/(double)1000000000; e.x=Math.round(e.x*1000000000)/(double)1000000000; } public boolean xiangjiao(dian e,dian c,dian d,xian lcd){ //判断直线与线段是否相交 lcd.dcd=Math.sqrt(Math.pow(c.x-d.x,2)+Math.pow(c.y-d.y,2)); lcd.dec=Math.sqrt(Math.pow(e.x-c.x,2)+Math.pow(e.y-c.y,2)); lcd.ded=Math.sqrt(Math.pow(e.x-d.x,2)+Math.pow(e.y-d.y,2)); if((lcd.ded+lcd.dec-lcd.dcd)==0) return true; else return false; } } class triangle{ double l1,s1,flag=0,cos1,cos2,cos3; public boolean shifou(xian lac,xian lbc,xian lab){ //判断是否是三角形 if((lac.d1+lbc.d1)>lab.d1&&(lab.d1+lbc.d1)>lac.d1&&(lac.d1+lab.d1)>lbc.d1) return true; else return false; } public boolean dengyao(xian lac,xian lbc,xian lab){ //判断是否是等腰三角形 if(lac.d1==lab.d1||lab.d1==lbc.d1||lbc.d1==lac.d1) return true; else return false; } public boolean dengbian(xian lac,xian lbc,xian lab){ //判断是否是等边三角形 if(lab.d1==lac.d1&&lac.d1==lbc.d1&&lab.d1==lbc.d1) return true; else return false; } public void zhouchang(xian lac,xian lbc,xian lab,triangle sanjiao){ //计算周长 sanjiao.l1=lac.d1+lbc.d1+lab.d1; } public void mianji(xian h,xian lbc,triangle sanjiao){ //计算面积 sanjiao.s1=0.5*h.d2*lbc.d1; } public boolean dunjiao(xian lab,xian lac,xian lbc,triangle sanjiao){ //判断是否是钝角三角形 sanjiao.cos1=(lac.d1*lac.d1+lab.d1*lab.d1-lbc.d1*lbc.d1)/(2*lac.d1*lab.d1); sanjiao.cos2=(lbc.d1*lbc.d1+lab.d1*lab.d1-lac.d1*lac.d1)/(2*lbc.d1*lab.d1); sanjiao.cos3=(lbc.d1*lbc.d1+lac.d1*lac.d1-lab.d1*lab.d1)/(2*lbc.d1*lac.d1); if(sanjiao.cos1<0.0001||sanjiao.cos2<0.0001||sanjiao.cos3<0.0001) return true; else return false; } public boolean zhijiao(xian lab,xian lac,xian lbc,triangle sanjiao){ //判断是否是直角三角形 sanjiao.cos1=(lac.d1*lac.d1+lab.d1*lab.d1-lbc.d1*lbc.d1)/(2*lac.d1*lab.d1); sanjiao.cos2=(lbc.d1*lbc.d1+lab.d1*lab.d1-lab.d1*lab.d1)/(2*lbc.d1*lab.d1); sanjiao.cos3=(lbc.d1*lbc.d1+lac.d1*lac.d1-lab.d1*lab.d1)/(2*lbc.d1*lac.d1); if(sanjiao.cos1==0||sanjiao.cos2==0||sanjiao.cos3==0) return true; else return false; } public boolean ruijiao(xian lab,xian lac,xian lbc,triangle sanjiao){ //判断是否是锐角三角形 sanjiao.cos1=(lac.d1*lac.d1+lab.d1*lab.d1-lbc.d1*lbc.d1)/(2*lac.d1*lab.d1); sanjiao.cos2=(lbc.d1*lbc.d1+lab.d1*lab.d1-lab.d1*lab.d1)/(2*lbc.d1*lab.d1); sanjiao.cos3=(lbc.d1*lbc.d1+lac.d1*lac.d1-lab.d1*lab.d1)/(2*lbc.d1*lac.d1); if(sanjiao.cos1>0&&sanjiao.cos2>0&&sanjiao.cos3>0) return true; else return false; } public boolean chonghe(xian l,xian lab,xian lac,xian lbc){ //判断直线是否与三角形的一条边重合 if((l.A==lab.A&&l.B==lab.B&&l.C==lab.C)||(l.A==lac.A&&l.B==lac.B&&l.C==lac.C)||(l.A==lbc.A&&l.B==lbc.B&&l.C==lbc.C)) return true; else return false; } } public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); String input=in.nextLine(); if(input.charAt(1)!=':') { System.out.print("Wrong Format"); System.exit(0); } if(input.charAt(0)=='1'||input.charAt(0)=='2'||input.charAt(0)=='3')//输入情况1 { String[] coord0=input.split(":| "); for(int i=1;i<coord0.length;i++) { if(!coord0[i].matches("^[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?),[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?)$")) { System.out.print("Wrong Format"); System.exit(0); } } if(coord0.length!=4) { System.out.print("wrong number of points"); System.exit(0); } String[] coord1=coord0[1].split(","); String[] coord2=coord0[2].split(","); String[] coord3=coord0[3].split(","); double x1,x2,x3,y1,y2,y3; x1=Double.parseDouble(coord1[0]); y1=Double.parseDouble(coord1[1]); x2=Double.parseDouble(coord2[0]); y2=Double.parseDouble(coord2[1]); x3=Double.parseDouble(coord3[0]); y3=Double.parseDouble(coord3[1]); dian a=new dian(); dian b=new dian(); dian c=new dian(); a.x=x1; a.y=y1; b.x=x2; b.y=y2; c.x=x3; c.y=y3; xian lac=new xian(); xian lbc=new xian(); xian lab=new xian(); triangle sanjiao=new triangle(); lab.liangdian(a,b,lab); lac.liangdian(a,c,lac); lbc.liangdian(b,c,lbc); if(!sanjiao.shifou(lac,lbc,lab)) { System.out.print("data error"); System.exit(0); } else{ xian h=new xian(); h.juli(a,b,c,h); if(input.charAt(0)=='1'){ if(!sanjiao.dengyao(lac,lbc,lab)) System.out.print("false"+" "); else System.out.print("true"+" "); if(!sanjiao.dengbian(lac,lbc,lab)) System.out.print("false"); else System.out.print("true"); } if(input.charAt(0)=='2') { sanjiao.zhouchang(lac,lbc,lab,sanjiao); System.out.print(Math.round(sanjiao.l1*1000000)/(double)1000000+" "); sanjiao.mianji(h,lbc,sanjiao); System.out.print(Math.round(sanjiao.s1*1000000)/(double)1000000+" "); double ex,ey; /* dian d=new dian(); dian e=new dian(); xian lcd=new xian(); a.x=x1; a.y=y1; b.x=0.5*(x2+x3); b.y=0.5*(y2+y3); c.x=x2; c.y=y2; d.x=0.5*(x1+x3); d.y=0.5*(y1+y3); lab.liangjiaodian(a,b,c,d,e,lab,lcd); System.out.print(Math.round(e.x*1000000)/(double)1000000+","+Math.round(e.y*1000000)/(double)1000000); */ ex=(x1+x2+x3)/3; ey=(y1+y2+y3)/3; System.out.print(Math.round(ex*1000000)/(double)1000000+","+Math.round(ey*1000000)/(double)1000000); } if(input.charAt(0)=='3') { if(!sanjiao.dunjiao(lab,lac,lbc,sanjiao)) System.out.print("false"+" "); else System.out.print("true"+" "); if(!sanjiao.zhijiao(lac,lbc,lab,sanjiao)) System.out.print("false"+" "); else System.out.print("true"+" "); if(!sanjiao.ruijiao(lac,lbc,lab,sanjiao)) System.out.print("false"); else System.out.print("true"); } } } else if(input.charAt(0)=='4')//输入情况4 { String[] coord0=input.split(":| "); for(int i=1;i<coord0.length;i++) { if(!coord0[i].matches("^[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?),[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?)$")) { System.out.print("Wrong Format"); System.exit(0); } } if(coord0.length!=6) { System.out.print("wrong number of points"); System.exit(0); } String[] coord1=coord0[1].split(","); String[] coord2=coord0[2].split(","); String[] coord3=coord0[3].split(","); String[] coord4=coord0[4].split(","); String[] coord5=coord0[5].split(","); double x1,x2,x3,x4,x5,y1,y2,y3,y4,y5; x1=Double.parseDouble(coord1[0]); y1=Double.parseDouble(coord1[1]); x2=Double.parseDouble(coord2[0]); y2=Double.parseDouble(coord2[1]); x3=Double.parseDouble(coord3[0]); y3=Double.parseDouble(coord3[1]); x4=Double.parseDouble(coord4[0]); y4=Double.parseDouble(coord4[1]); x5=Double.parseDouble(coord5[0]); y5=Double.parseDouble(coord5[1]); dian a=new dian();//组成直线的两点 dian b=new dian(); dian c=new dian();//组成三角形的三点 dian d=new dian(); dian f=new dian(); dian e=new dian();//直线与三角形的交点 a.x=x1;a.y=y1; b.x=x2;b.y=y2; c.x=x3;c.y=y3; d.x=x4;d.y=y4; f.x=x5;f.y=y5; xian lab=new xian(); xian lcd=new xian(); xian lce=new xian(); xian lde=new xian(); xian lcf=new xian(); xian ldf=new xian(); triangle sanjiao=new triangle(); double A1,A2,A3,A4,B1,B2,B3,B4; lab.juli(c,a,b,lab); A1=lab.A;B1=lab.B; lcd.juli(a,c,d,lcd); A2=lcd.A;B2=lcd.B; lcf.juli(a,c,f,lcf); A3=lcf.A;B3=lcf.B; ldf.juli(a,d,f,ldf); A4=ldf.A;B4=ldf.B; if(x1==x2&&y1==y2) { System.out.print("points coincide"); System.exit(0); } lcd.liangdian(c,d,lcd); lcf.liangdian(c,f,lcf); ldf.liangdian(d,f,ldf); if(!sanjiao.shifou(lcd,lcf,ldf)) { System.out.print("data error"); System.exit(0); } if(sanjiao.chonghe(lab,lcd,lcf,ldf)) { System.out.print("The point is on the edge of the triangle"); System.exit(0); } int count=0; int flag1=0,flag2=0,flag3=0; dian xx=new dian(); dian yy=new dian(); dian z=new dian(); xian lxy=new xian(); xian h=new xian(); double Sb,sb1,sb2; ldf.liangdian(d,f,ldf); ldf.juli(c,d,f,ldf); if((A1/A2!=B1/B2)||(A1!=A2&&A1!=0)||(B1!=B2&&B1!=0)) { lcd.liangjiaodian(a,b,c,d,e,lab,lcd); if(lcd.xiangjiao(e,c,d,lcd)) { count++; flag1=1; xx.x=e.x; xx.y=e.y; } } if((A1/A3!=B1/B3)||(A1!=A3&&A1!=0)||(B1!=B3&&B1!=0)) { lcf.liangjiaodian(a,b,c,f,e,lab,lcf); if(lcf.xiangjiao(e,c,f,lcf)) { count++; flag2=1; yy.x=e.x; yy.y=e.y; } } if((A1/A4!=B1/B4)||(A1!=A4&&A1!=0)||(B1!=B4&&B1!=0)) { ldf.liangjiaodian(a,b,d,f,e,lab,ldf); if(ldf.xiangjiao(e,d,f,ldf)) { count++; flag3=1; z.x=e.x; z.y=e.y; } } if((xx.x==x3&&xx.y==y3)||(xx.x==x4&&xx.y==y4)||(xx.x==x5&&xx.y==y5)||(yy.x==x3&&yy.y==y3)||(yy.x==x4&&yy.y==y4)||(yy.x==x5&&yy.y==y5)) { count--; } System.out.print(count+" "); if(count==2) { xian l=new xian(); lde.liangdian(d,f,ldf); l.juli(c,d,f,l); sanjiao.mianji(l,ldf,sanjiao); Sb=sanjiao.s1; if(flag1==1&&flag2==1) { ldf.liangdian(xx,yy,ldf); lxy.juli(c,xx,yy,lxy); sanjiao.mianji(lxy,ldf,sanjiao); sb1=sanjiao.s1; sb2=Sb-sb1; if(sb1>sb2) System.out.print(Math.round(sb2*1000000)/(double)1000000+" "+Math.round(sb1*1000000)/(double)1000000); else System.out.print(Math.round(sb1*1000000)/(double)1000000+" "+Math.round(sb2*1000000)/(double)1000000); } else if(flag1==1&&flag3==1) { ldf.liangdian(xx,z,ldf); lxy.juli(c,xx,z,lxy); sanjiao.mianji(lxy,ldf,sanjiao); sb1=sanjiao.s1; sb2=Sb-sb1; if(sb1>sb2) System.out.print(sb2+" "+sb1); else System.out.print(sb1+" "+sb2); } else if(flag2==1&&flag3==1) { ldf.liangdian(yy,z,ldf); lxy.juli(c,yy,z,lxy); sanjiao.mianji(lxy,ldf,sanjiao); sb1=sanjiao.s1; sb2=Sb-sb1; if(sb1>sb2) System.out.print(sb2+" "+sb1); else System.out.print(sb1+" "+sb2); } } } else if(input.charAt(0)=='5')//输入情况5 { String[] coord0=input.split(":| "); for(int i=1;i<coord0.length;i++) { if(!coord0[i].matches("^[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?),[+-]?(0|(0\\.\\d+)?|[1-9][0-9]*(\\.\\d+)?)$")) { System.out.print("Wrong Format"); System.exit(0); } } if(coord0.length!=5) { System.out.print("wrong number of points"); System.exit(0); } String[] coord1=coord0[1].split(","); String[] coord2=coord0[2].split(","); String[] coord3=coord0[3].split(","); String[] coord4=coord0[4].split(","); double x1,x2,x3,x4,y1,y2,y3,y4; x1=Double.parseDouble(coord1[0]); y1=Double.parseDouble(coord1[1]); x2=Double.parseDouble(coord2[0]); y2=Double.parseDouble(coord2[1]); x3=Double.parseDouble(coord3[0]); y3=Double.parseDouble(coord3[1]); x4=Double.parseDouble(coord4[0]); y4=Double.parseDouble(coord4[1]); dian a=new dian(); dian b=new dian(); dian c=new dian(); dian d=new dian(); a.x=x1;a.y=y1; b.x=x2;b.y=y2; c.x=x3;c.y=y3; d.x=x4;d.y=y4; xian lbc=new xian(); xian lcd=new xian(); xian lbd=new xian(); lbc.juli(a,b,c,lbc); if((lbc.A*a.x+lbc.B*a.y+lbc.C)==0) { if(lbc.xiangjiao(a,b,c,lbc)) { System.out.print("on the triangle"); System.exit(0); } } lcd.juli(a,c,d,lcd); if((lcd.A*a.x+lcd.B*a.y+lcd.C)==0) { if(lcd.xiangjiao(a,c,d,lcd)) { System.out.print("on the triangle"); System.exit(0); } } int count1=0; lbd.juli(a,b,d,lbd); if((lbd.A*a.x+lbd.B*a.y+lbd.C)==0) { if(lbd.xiangjiao(a,b,d,lbd)) { System.out.print("on the triangle"); System.exit(0); } } dian e=new dian(); xian lab=new xian(); xian lac=new xian(); xian lde=new xian(); xian lad=new xian(); lab.liangjiaodian(a,b,c,d,e,lab,lcd); if(lcd.xiangjiao(e,c,d,lcd)) count1++; lab.liangjiaodian(a,c,b,d,e,lac,lde); if(lbd.xiangjiao(e,b,d,lbd)) count1++; lab.liangjiaodian(a,d,b,c,e,lad,lbc); if(lbc.xiangjiao(e,b,c,lbc)) count1++; if(count1==3) { System.out.print("in the triangle"); } else{ System.out.print("outof the triangle"); } } else{ System.out.print("Wrong Format"); System.exit(0); } } }
分析如下:
平均复杂度较高,平均深度复杂度较高,最大复杂度较高,平均方法复杂度较高。运用了多个类和方法后,代码精简了一些,但是由于写着写着还是会堆在一个类里边,导致很多复杂度还是很高。
7-3(3)踩坑心得:对源码的提交过程中出现的问题及心得进行总结,务必做到详实,拿数据、源码及测试结果说话,切忌假大空
遇到的问题:在第四点中
心得及总结:
类似的错误还有很多,由于题目比较复杂,很难考虑的全面,还是要多多测试其他特殊情况,可能就会发现其他的逻辑漏洞。因为对题目的考虑还是不够细致,导致过了所有测试样例却无法过测试点,并且难以察觉到哪里有逻辑错误。
7-3(4)改进建议:
第一次正是尝试用多个类和方法,所以很多代码写的比较粗糙,并且写着写着还是会不由自主的将代码堆在一个类里边,还需要增强对类和方法的理解。
四、总结:
通过前三次作业难度由浅到深,从初步接触Java作业基本的输入输出,到后面尝试着数组,字符串类型的转变等等。随着题目的复杂度增加,代码也越来越复杂。为了精简代码和进一步的学习,我更加熟悉了类是什么,方法是什么。第三次作业难度剧增,但正是这样被迫激励我去试着运用多个类和方法,去学习如何调用别的类的方法。题目的复杂度增加也伴随着需要考虑的情况越来越多,为了缩减if语句的使用,我学习了正则表达式,但是对于正则表达式的使用仍然不够灵活和熟练。第三次作业有两题我都没有得满分,除了我自身对类和方法使用不够熟悉外,我还希望老师能多多增加特殊的测试样例,或者增加一些测试点的提示,有时候当我过了所有测试样例却无法过所有测试点,代码又很复杂,不仅无法下手,也很难找到错的地方。
标签:题目,复杂度,xian,lab,lac,lbc,PTA,JAVA,d1 From: https://www.cnblogs.com/wdbbl0101/p/16749174.html