//STL을 사용해서 짰는데요
//디버깅통해서 진행상황보면 잘 되는거 같은데 오답이 뜨네요
#include<iostream>#include<queue>usingnamespacestd;typedefstructpoint{intx,y,visit;}point;intpow(inta){returna*a;}intchk(intx1,intx2,inty1,inty2){return(pow(x2-x1)+pow(y2-y1));}intmain(){queue<pair<int,int>>q;intjump,stNum,n,pass,x,y;pointstart,end,st[100];cin>>n;for(intj=0;j<n;j++)// 입력{pass=false;cin>>jump>>start.x>>start.y>>end.x>>end.y>>stNum;q.push(make_pair(start.x,start.y));// 시작점 큐에 넣기x=start.x;y=start.y;for(inti=0;i<stNum;i++)// 돌 개수 만큼 반복문cin>>st[i].x>>st[i].y;while(!q.empty()&&!pass){for(inti=0;i<stNum;i++){if(pow(jump)>=chk(x,end.x,y,end.y)){// 돌 좌표에서 도착지점까지 도착할 수 있을 때 종료pass=true;break;}elseif(pow(jump)>=chk(x,st[i].x,y,st[i].y)&&st[i].visit!=1){q.push(make_pair(st[i].x,st[i].y));st[i].visit=1;}}q.pop();if(!q.empty()){autop=q.front();x=p.first;y=p.second;}}if(pass)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}return0;}~~~(빈줄)
jjangguboy
//STL을 사용해서 짰는데요
//디버깅통해서 진행상황보면 잘 되는거 같은데 오답이 뜨네요
8년 전