您的位置:首页 > 其它

猴子挖花生问题

2017-09-07 00:03 204 查看
题目:猴子从原点出发,每次只能向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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: