猴子挖花生问题

来源:互联网 发布:神通数据库的英文 编辑:程序博客网 时间:2024/04/29 07:01

题目:猴子从原点出发,每次只能向x或y方向移动一格。


#include<iostream>
#include<math.h>
using namespace std;
int main()
{
 int n, x[100],y[100],sum=0,a=0,b=0,j;
 cin >> n;
 
 for (int i = 0; i < n; i++)
 {
  cin >> x[i] >> y[i];
 }
 
 for ( j = 0; j < n; j++)
 {
  sum += abs(x[j]-a);
  sum +=abs( y[j]-b);
  a = x[j];
  b = y[j];
 }
 sum += abs(a- 0);
 sum += abs(b- 0);
 printf("%d\n", sum);
 return 0;
}

原创粉丝点击