【曼哈顿距离】BISHI25 最大 FST 距离

📅 发布时间:2026/7/7 9:51:35 👁️ 浏览次数:
【曼哈顿距离】BISHI25 最大 FST 距离
求解代码publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbrnewBufferedReader(newInputStreamReader(System.in));StreamTokenizerinnewStreamTokenizer(br);PrintWriteroutnewPrintWriter(newOutputStreamWriter(System.out));in.nextToken();intn(int)in.nval;long[]anewlong[n];for(inti0;in;i){in.nextToken();a[i](long)in.nval;}longmaxULong.MIN_VALUE;longminULong.MAX_VALUE;longmaxVLong.MIN_VALUE;longminVLong.MAX_VALUE;for(longi0;in;i){// 计算当前位置的索引从1开始而非0longidxi1;longvala[(int)i];// 计算u值位置索引的平方 数值的平方longuidx*idxval*val;// 计算v值位置索引的平方 - 数值的平方longvidx*idx-val*val;maxUMath.max(maxU,u);minUMath.min(minU,u);maxVMath.max(maxV,v);minVMath.min(minV,v);}longdistMath.max(maxU-minU,maxV-minV);out.println(dist);out.flush();out.close();br.close();}