2020-03-17

1.題目描述

訪問所有點的最小時間

2.題解

兩個點之間的最小訪問時間為兩個點之間橫縱坐標差絕對值的最大值

3.代碼

#include <iostream> #include <vector> #include <cmath> using namespace std;class Solution { public:int minTimeToVisitAllPoints(vector<vector<int>>& points) {int cnt=0,l=points.size();vector<int>t1,t2;for (int i=1;i<l;i++){t1=points[i-1];t2=points[i];cnt+=max(abs(t1[0]-t2[0]),abs(t1[1]-t2[1]));}return cnt;} };int main(){Solution s;vector<int>t1={3,2};vector<int>t2={-2,2};// vector<int>t3={-1,0};vector<vector<int>>p;p.push_back(t1);p.push_back(t2);// p.push_back(t3);cout<<s.minTimeToVisitAllPoints(p)<<endl;return 0; }

總結

以上是生活随笔為你收集整理的1266. 访问所有点的最小时间的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。