讲解题库的题目Day 7

[王天皓 (冰块萌兔)]

题面
曼哈顿距离：只能垂直的走，那么就是a~c + b~d
附上一张图：

---

代码：

    cout << (a - c) + (b - d);

总结

真的是这样吗？
不不！！
假设我们现在输入1 2 5 7
正常输出7，见图
而这会输出-3
所以我们要加abs！！！
abs()是将括号内的数变成它的绝对值
例如abs(-5)输出5，abs(7)输出7
代码

    cout << abs(a - c) + abs(b - d);

有几天没更新了，谢谢

[陶荣杰1 (Chtholly)]

支持一下，能给孩子讲讲k短路吗

[王天皓 (冰块萌兔)]

k短路？

[陶荣杰1 (Chtholly)]

模板题

[王天皓 (冰块萌兔)]

[王天皓 (冰块萌兔)]

因为我给你讲的不如OI-WIKI上讲得好，而且可能讲错

[张乐凡 (string dp[100005])]

@陶荣杰1

支持一下，能给孩子讲讲k短路吗

%%%膜巨佬

[王天皓 (冰块萌兔)]

@张乐凡 你讲一下吧%%%膜大佬

[王天皓 (冰块萌兔)]

我只会次短路

[王天皓 (冰块萌兔)]

k短路只会一点QwQ

[张乐凡 (string dp[100005])]

我才学到基础算法，你让我讲黑题？

[王天皓 (冰块萌兔)]

哦

对不起

抱歉

[张乐凡 (string dp[100005])]

啊？我说错了什么？
对不起啊

[王天皓 (冰块萌兔)]

我其实可以讲一下

[张乐凡 (string dp[100005])]

大佬

[王天皓 (冰块萌兔)]

就是我其实刚刚是开玩笑的

[王天皓 (冰块萌兔)]

就是A*算法

[金杭东]

那讲讲次短路呗，孩子不会

[张乐凡 (string dp[100005])]

次短路怎么写啊

[王天皓 (冰块萌兔)]

次短路？