글 읽기 - 10655번 질문

________________ 8년 전 0

반례가 뭔지 모르겠습니다..

도와주세요!

#include <iostream> 
#include <cmath>
#include <vector>
using namespace std;
int main()
{
  vector<pair<int,int> > v;
  int N,x,y,len,a,b,rst=0,value=0,w=0,result=0,tmp=0,tmp2=0;
  cin >> N;
  
  for(int i=0; i<N; i++)
  {
    cin >> x >> y;
    
    v.push_back(make_pair(x,y));
  }
  len=v.size();
  
  for(int i=1; i<len-1; i++)
  {
    w=abs(v[i].first-v[i-1].first)+abs(v[i].second-v[i-1].second)+abs(v[i].first-v[i+1].first)+abs(v[i].second-v[i+1].second);
    rst=value>w?rst:i;
    value=max(value,w);
    
  }
  tmp=v[0].first,tmp2=v[0].second;
  for(int i=1; i<len; i++)
  {
    if(i!=rst)
    {
    result+=abs(v[i].first-tmp)+abs(v[i].second-tmp2);
    tmp=v[i].first,tmp2=v[i].second;  
    
    }
  }
  cout << result << "\n";
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

10655번 질문

________________ 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말