猴子挖花生问题
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;
}
#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;
}
相关文章推荐
- php猴子选大王问题解决方法
- 猴子吃桃问题
- 猴子吃桃问题
- 猴子选大王问题&&约瑟夫环问题
- 猴子选大王(约瑟夫环问题)两种解决方案
- PAT循环-16. 猴子吃桃问题(15)
- 单链表实现猴子选大王(约瑟夫环问题)
- 猴子分桃问题,有意思......
- [冒泡排序+字符串]吃花生问题
- 第19周上机实践项目2——猴子选大王(约瑟夫问题)
- 大公司面试题之猴子分桃问题
- 猴子搬香蕉问题的思考
- 猴子吃桃问题
- 猴子吃桃的递归问题
- Java猴子选王问题(约瑟夫环)
- 代码详解Java猴子选王问题(约瑟夫环)
- 自由落体问题也可以用编程来搞定哦!猜猜猴子摘了多少桃子?
- 循环-16. 猴子吃桃问题(15)
- 猴子吃桃子问题 -- 递推算法(倒推)
- 猴子吃桃问题