平步青云win level
获赞
23
粉丝
11
关注
14
看过 TA
16
东南大学
2021
C++
IP属地:上海
暂未填写个人简介
私信
关注
2020-04-13 10:01
东南大学 C++
0 点赞 评论 收藏
分享
2020-04-13 10:17
已编辑
东南大学 C++
题目链接 第一题 40米大刀 思路:每次遍历整个矩阵,判断在剑长度范围内能否获得能量,如果获得能量剑长增加。直到剑的长度不在变化,则表示剑到达了最大长度,结束。结果:AC int dist(int x1, int y1, int x2, int y2) { int d = 0; d = (x1 - x2) * (x1 - x2) + (y1 - y2)*(y1 - y2); return d; } void dfs(vector<vector<int>> & vec, int X, int Y, int & L) { ...
Emiya灬Shirou:第三题可以通过数学方法通过。首先每个数的移动量最小为1 两种情况: n为偶数:n和n-1互换,权重全部为1,距离为权重和 n为奇数: 选出一个3个数集合,这三个数的移动量和最小为4(可穷举证明),且为1,1,2,即两个数动1,有一个在边上的数动2,这个动的数必定是奇数位(可以反证)。剩余的数可视为偶数情况。 由此距离为权重和加最小的奇数位的权重。 #网易互娱实习#
投递网易互娱等公司10个岗位 >
0 点赞 评论 收藏
分享
2020-04-12 09:40
东南大学 C++
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务