有一个城市需要修建,给你N个民居的坐标X,Y,问把这么多民居全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形)
//大数相乘啊!!!朋友们。。。。 var num = readline(); var house_x = [],house_y = [],tmp; while(tmp = readline()){ tmp = tmp.split(' '); house_x.push(tmp[0]); house_y.push(tmp[1]); } if(num == house_x.length && num == house_y.length){ getArea(house_x,house_y,num); } function getArea(house_x,house_y,num){ if(num<2) {console.log(0);} else{ house_x.sort((a,b)=>{return a-b}); house_y.sort((a,b)=>{return a-b}); var x = Math.abs(house_x[num-1]-house_x[0]); var y = Math.abs(house_y[num-1]-house_y[0]); var side = Math.max(x,y); //哦呵呵呵。。。。。居然还有大数相乘这种鬼,查了我一宿 var result = multi(side.toString(),side.toString()) console.log(result) } } function multi(a,b){ var str1,str2,len1,len2,maxlen,result = []; str1 = a.split("").reverse(); str2 = b.split("").reverse(); len1 = str1.length; len2 = str2.length; //因为要在下一步做累加,如果不初始化为0,result[]中的值会变为NaN //因为未初始化的数组中的值为undefined for(var i = 0;i < len1;i++) for(var j = 0;j < len2;j++) result[i + j] = 0; for(var i = 0;i < len1;i++) for(var j = 0;j < len2;j++) //根据乘法的手动计算方式,在上下相同位上会有相加 result[i + j] += parseInt(str1[i]) * parseInt(str2[j]); var n = result.length; for(var k = 0;k < n-1;k++) { var temp = result[k]; if(temp >= 10) { result[k] = temp % 10; //JS中的"/"不是除法取整,会取得小数,所以要用Math.floor() result[k + 1] += parseInt(temp / 10); } } return result.reverse().join(""); }