乌龟棋(c++实现)

题目


小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。

乌龟棋的棋盘只有一行,该行有 N个格子,每个格子上一个分数(非负整数)。

棋盘第 1 格是唯一的起点,第 N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。

乌龟棋中共有 M 张爬行卡片,分成 4 种不同的类型(M 张卡片中不一定包含所有 4 种类型的卡片),每种类型的卡片上分别标有 1、2、3、4 四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数。

游戏中,玩家每次需要从所有的爬行卡片中选择一张之前没有使用过的爬行卡片,控制乌龟棋子前进相应的格子数,每张卡片只能使用一次。

游戏中,乌龟棋子自动获得起点格子的分数,并且在后续的爬行中每到达一个格子,就得到该格子相应的分数。

玩家最终游戏得分就是乌龟棋子从起点到终点过程中到过的所有格子的分数总和。

很明显,用不同的爬行卡片使用顺序会使得最终游戏的得分不同,小明想要找到一种卡片使用顺序使得最终游戏得分最多。

现在,告诉你棋盘上每个格子的分数和所有的爬行卡片,你能告诉小明,他最多能得到多少分吗?


输入


输入文件的每行中两个数之间用一个空格隔开。

第 1 行 2 个正整数 N 和 M,分别表示棋盘格子数和爬行卡片数。

第 2 行 N 个非负整数,a1,a2,……,aN,其中 ai 表示棋盘第 i 个格子上的分数。

第 3 行 M 个整数,b1,b2,……,bM,表示 M 张爬行卡片上的数字。

输入数据保证到达终点时刚好用光 M 张爬行卡片。


输出


输出只有 1 行,包含 1个整数,表示小明最多能得到的分数。


样例


输入样例:
9 5
6 10 14 2 8 8 18 5 17
1 3 1 2 1


输出样例:
73


CODE

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 360,M=41;
int n,m;
int q[N];
int s[5];
int f[M][M][M][M];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&q[i]);
    for(int i=0;i<m;i++){
        int x;
        scanf("%d",&x);
        s[x]++;
    }
    f[0][0][0][0] = q[1];
    for(int a=0;a<=s[1];a++){
        for(int b=0;b<=s[2];b++){
            for(int c=0;c<=s[3];c++){
                for(int d=0;d<=s[4];d++){
                    int w = q[1+a+2*b+3*c+4*d];
                    int& v = f[a][b][c][d];
                    if(a) v=max(v,f[a-1][b][c][d]+w);
                    if(b) v=max(v,f[a][b-1][c][d]+w);
                    if(c) v=max(v,f[a][b][c-1][d]+w);
                    if(d) v=max(v,f[a][b][c][d-1]+w);
                }
            }
        }
    }
    printf("%d",f[s[1]][s[2]][s[3]][s[4]]);
    
    
}
  • 5
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ROS是一个机器人操作系统,其中包括了一个用于创建机器人应用程序的框架。其中,小乌龟绘图是ROS中一个经典的入门例子。 以下是实现乌龟画图形的C++代码: ``` #include <ros/ros.h> #include <geometry_msgs/Twist.h> #include <turtlesim/Pose.h> #include <iostream> using namespace std; const double PI = 3.14159265359; double degree2radian(double degree) { return degree * PI / 180.0; } class Turtle { public: Turtle() { // 初始化ROS节点 n = ros::NodeHandle(); // 订阅小乌龟的位置信息 pose_sub = n.subscribe("/turtle1/pose", 10, &Turtle::poseCallback, this); // 发布小乌龟的速度信息 velocity_pub = n.advertise<geometry_msgs::Twist>("/turtle1/cmd_vel", 10); } void move(double speed, double distance, bool isForward) { // 初始化速度消息 geometry_msgs::Twist vel_msg; vel_msg.linear.x = abs(speed); if (isForward) { vel_msg.linear.x = abs(speed); } else { vel_msg.linear.x = -abs(speed); } vel_msg.linear.y = 0; vel_msg.linear.z = 0; vel_msg.angular.x = 0; vel_msg.angular.y = 0; vel_msg.angular.z = 0; double t0 = ros::Time::now().toSec(); double current_distance = 0; ros::Rate loop_rate(10); while (current_distance < distance) { velocity_pub.publish(vel_msg); double t1 = ros::Time::now().toSec(); current_distance = speed * (t1 - t0); ros::spinOnce(); loop_rate.sleep(); } // 停止小乌龟运动 vel_msg.linear.x = 0; velocity_pub.publish(vel_msg); } void rotate(double angular_speed, double angle, bool clockwise) { // 初始化速度消息 geometry_msgs::Twist vel_msg; vel_msg.linear.x = 0; vel_msg.linear.y = 0; vel_msg.linear.z = 0; vel_msg.angular.x = 0; vel_msg.angular.y = 0; if (clockwise) { vel_msg.angular.z = -abs(angular_speed); } else { vel_msg.angular.z = abs(angular_speed); } double current_angle = 0.0; double t0 = ros::Time::now().toSec(); ros::Rate loop_rate(10); while (current_angle < angle) { velocity_pub.publish(vel_msg); double t1 = ros::Time::now().toSec(); current_angle = angular_speed * (t1 - t0); ros::spinOnce(); loop_rate.sleep(); } // 停止小乌龟旋转 vel_msg.angular.z = 0; velocity_pub.publish(vel_msg); } void poseCallback(const turtlesim::Pose::ConstPtr &pose_msg) { this->pose = *pose_msg; } private: ros::NodeHandle n; ros::Publisher velocity_pub; ros::Subscriber pose_sub; turtlesim::Pose pose; }; int main(int argc, char **argv) { // 初始化ROS节点 ros::init(argc, argv, "turtle"); Turtle turtle; double speed, angular_speed; double distance, angle; bool isForward, clockwise; cout << "请输入线速度:"; cin >> speed; cout << "请输入角速度:"; cin >> angular_speed; cout << "请输入距离:"; cin >> distance; cout << "是否前进?(1为前进,0为后退):"; cin >> isForward; cout << "请输入旋转角度:"; cin >> angle; cout << "是否顺时针旋转?(1为顺时针,0为逆时针):"; cin >> clockwise; turtle.move(speed, distance, isForward); turtle.rotate(degree2radian(angular_speed), degree2radian(angle), clockwise); // 输出小乌龟的位置信息 ROS_INFO("Turtle position: (%.2f, %.2f)", turtle.pose.x, turtle.pose.y); ROS_INFO("Turtle orientation: %.2f", turtle.pose.theta); return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值