技术栈

美团研发岗4月18号真题

无限码力
2 小时前
算法·美团笔试真题·美团笔试题·美团研发岗笔试题·美团研发岗4月18号真题
美团研发岗 4月18号笔试真题 - 坐标美团研发岗 四月十八号笔试 第二题在二维直角坐标系中有 nnn 个点(按输入顺序编号为 111∼nnn),每个点的横、纵坐标均为整数。 请你构造一个大小为 n×nn×nn×n 的数组 {ai,ja_{i,j}ai,j}。对任意两个不同的编号i,ji,ji,j,将线段 ijijij 围绕点 iii 旋转一周,线段的另一端点在以 iii 为圆心、半径为 ∣ij∣∣ij∣∣ij∣ 的圆盘上运动。定义ai,ja_{i,j}ai,j 为线段 ijijij 在旋转过程中扫过的区域(即以iii 为圆心、半径为 ∣ij∣
我是有底线的