結果

問題 No.134 走れ！サブロー君
コンテスト
ユーザー itezpace
提出日時 2016-08-20 10:10:28
言語 C++11（廃止可能性あり）
(gcc 13.3.0 + boost 1.89.0)
結果
WA  
実行時間 -
コード長 1,079 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 656 ms
コンパイル使用メモリ 69,620 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-07 21:27:00
合計ジャッジ時間 1,371 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 5 WA * 10
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:50:24: warning: ‘p’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   50 |   double& wt=get<0>(v[p]);
      |                        ^

ソースコード

diff #
raw source code 

#include <iostream>
#include <vector>
#include <tuple>
#include <climits>
#include <algorithm>
using namespace std;
int main(){
  int n;
  double x,y,x0,y0,xi,yi,wi,T,TC,TA;
  TA=0;
  cin>>x0>>y0;
  x=x0;
  y=y0;
  cin>>n;
  vector<tuple<double,double,double>> v;
  int ws=0;
  for(int i=0; i<n; ++i){
    cin>>xi>>yi>>wi;
    tuple<double,double,double> t;
    t=make_tuple(wi,xi,yi);
    v.push_back(t);
    ws+=wi;
  }
  double d;
  int p;
  double dx,dy,dd;
  while(1){
  d=SHRT_MAX;
  if(v.size()==0){
    dx=x-x0;
    dy=y-y0;
    dd=abs(dx)+abs(dy);
    T=(ws+100);
    T/=120;
    TC=dd*T;
    TA+=TC;
    break;
  }
  for(int i=0; i<v.size(); ++i){
    double& xt=get<1>(v[i]);
    double& yt=get<2>(v[i]);
    dx=xt-x;
    dy=yt-y;
    dd=abs(dx)+abs(dy);
    if(dd<d){
      d=dd;
      p=i;
    }
  }
  double& wt=get<0>(v[p]);
  double& xt=get<1>(v[p]);
  double& yt=get<2>(v[p]);
  dx=xt-x;
  dy=yt-y;
  dd=abs(dx)+abs(dy);
  T=(ws+100);
  T/=120;
  TC=dd*T;
  x=xt;
  y=yt;
  TA+=wt;
  TA+=TC;
  ws-=wt;
  v.erase(v.begin()+p);
  }
  cout<<TA<<endl;
  return 0;
}
0