Đề bài: $\href{https://codeforces.com/problemset/problem/279/A}{Đây}$
Tóm tắt: Cho hình xoắn ốc. Hỏi cần bao nhiêu lượt rẻ để đi từ điểm (0,0) đến điểm cần đến (x,y).
Lời giải: Chạy trâu cho đến khi tìm được, vừa chạy trâu vừa đếm - Vì bài này giới hạn nhỏ
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main(){
- ll x,y,x0,y0;
- x0=0,y0=0;
- ll num_turn=0;
- cin>>x>>y;
- ll i,j;
- ll dem=1;
- while(1){
- for(i=x0;i<=x0+dem;i++)
- if(i==x&&y0==y){
- cout<<num_turn;
- return 0;
- }
- x0=x0+dem;
- num_turn++;
- for(i=y0;i<=y0+dem;i++)
- if(i==y&&x0==x){
- cout<<num_turn;
- return 0;
- }
- y0=y0+dem;
- num_turn++;
- dem++;
- for(i=x0;i>=x0-dem;i--)
- if(i==x&&y0==y){
- cout<<num_turn;
- return 0;
- }
- x0=x0-dem;
- num_turn++;
- for(i=y0;i>=y0-dem;i--)
- if(i==y&&x0==x){
- cout<<num_turn;
- return 0;
- }
- y0=y0-dem;
- num_turn++;
- dem++;
- }
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét