静かで孤独な日記

のんびりたまに

2018-02-26から1日間の記事一覧

yukicoder No.513 宝探し2

最初三分探索してた。二分探索で良いのにね。 最初にxを探して、見つかったらマンハッタン距離の残りの差分がyまでの距離だから、yは探索しなくて済むね。 #include<bits/stdc++.h> using namespace std; inline int check(int minx,int maxx){ cout<<minx<<" "<<0<<"\n"; int d1;cin>>d1; if(d1==0)return -</minx<<"></bits/stdc++.h>…