0%

ARST打卡第120周[120/521]

Algorithm

lc789逃脱阻碍者

思路

2021年08月22日12:09:45 我觉得可以简化为,只要你的最短路比鬼魂先到终点,你就赢,否则鬼魂可以到终点等你
2021年08月22日12:14:03 确实如此简单

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
int manhattanDistance(vector<int>& point1, vector<int>& point2) {
return abs(point1[0] - point2[0]) + abs(point1[1] - point2[1]);
}

bool escapeGhosts(vector<vector<int>>& ghosts, vector<int>& target) {
vector<int> source(2);
int distance = manhattanDistance(source, target);
for (auto& ghost : ghosts) {
int ghostDistance = manhattanDistance(ghost, target);
if (ghostDistance <= distance) {
return false;
}
}
return true;
}
};

Review

【TED演讲】亲密关系很难,但为什么?

确认偏差,合理沟通,相互理解宽容

Tips

同步化,同步,异步化,异步操作的区别

Share

安装git 2.x遇到undefined reference to `libiconv‘