Thứ Hai, 23 tháng 11, 2020

Cần bao nhiêu lượt rẻ để đi từ điểm (0,0) đến điểm cần đến (x,y)

 Đề 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:
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll x,y,x0,y0;
  6. x0=0,y0=0;
  7. ll num_turn=0;
  8. cin>>x>>y;
  9. ll i,j;
  10. ll dem=1;
  11. while(1){
  12. for(i=x0;i<=x0+dem;i++)
  13. if(i==x&&y0==y){
  14. cout<<num_turn;
  15. return 0;
  16. }
  17. x0=x0+dem;
  18. num_turn++;
  19. for(i=y0;i<=y0+dem;i++)
  20. if(i==y&&x0==x){
  21. cout<<num_turn;
  22. return 0;
  23. }
  24. y0=y0+dem;
  25. num_turn++;
  26. dem++;
  27. for(i=x0;i>=x0-dem;i--)
  28. if(i==x&&y0==y){
  29. cout<<num_turn;
  30. return 0;
  31. }
  32. x0=x0-dem;
  33. num_turn++;
  34. for(i=y0;i>=y0-dem;i--)
  35. if(i==y&&x0==x){
  36. cout<<num_turn;
  37. return 0;
  38. }
  39. y0=y0-dem;
  40. num_turn++;
  41. dem++;
  42. }
  43. return 0;
  44. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...