제출 #1009106

#제출 시각아이디문제언어결과실행 시간메모리
1009106tarpent생물 실험 (IZhO13_expgorl)C++14
0 / 100
383 ms65536 KiB
#include<bits/stdc++.h>
using namespace std;
long long n,gx,gy,lx,ly;
string pu;
double mi,ma,tr;
set<pair<long long,long long>> vis;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	
	cin>>n;
	cin>>pu;
	cin>>lx>>ly>>gx>>gy;
	mi= INT_MAX;
	ma=0;
	for(int i = 0; i<n; i++){
		for(auto e: pu){
			if(e=='L'){
				gx-=1;
			}
			else if(e=='R'){
				gx+=1;
			}
			else if(e=='F'){
				gy+=1;
			}
			else if(e=='B'){
				gy-=1;
			}
			else if(e=='I'){
				continue;
			}
			if(vis.count(pair<long long,long long> {gx,gy}) ) continue;
			else{
				vis.insert({gx,gy});
				tr=sqrt(abs(lx-gx)*abs(lx-gx) +abs(ly-gy)*abs(ly-gy));
				if(tr>ma) ma = tr;
				if(tr<mi) mi = tr;
			}
			
		}
	}
	cout<<fixed;
	
	cout<<setprecision(12);
	cout<<mi<<' '<<ma;
	
	
}
#Verdict Execution timeMemoryGrader output
Fetching results...