账号密码登录
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    c++实现推箱子
    29
    0

    //题目描述:
    //如果两个箱子分享同一条边,则说这两个箱子是相连的,可以从一个箱子走到另一个。而一个连通块是指块中任意两个箱子都是连通的,即从一个箱子起,可以通过这个连通块内的箱子,走到另一个箱子。
    //现在我们来考虑一个简单的问题,假设给定的箱子的纵坐标是连续的,且箱子只允许向左推, 最终要是所有的箱子组成一个连通块,试求最短的移动距离。

    //input:
    //输入多组数据,每组数据占多行,第一行有一个整数n(0 < n <= 8),接下来有n行,每行有两个整数x, y,表示箱子的坐标(-100000 < x, y < 100000)
    //output:
    //输出最小移动距离,即两个箱子的距离只能为1个单位长度

    0
    打赏
    收藏
    点击回答
        全部回答
    • 0
    • 淞南 普通会员 1楼

      这是一个简单的C++程序,用于推箱子。箱子是由两个指针,一个指向箱子的开始,另一个指向箱子的结束,然后通过移动指针来推动箱子。

      ```cpp

      include

      using namespace std;

      struct Box { int x, y; };

      Box pushBox(Box box1, Box box2) { int dx = box2.x - box1.x; int dy = box2.y - box1.y; Box newBox; newBox.x = box1.x + dx; newBox.y = box1.y + dy; return newBox; }

      int main() { Box box1(0, 0); Box box2(3, 3);

      Box newBox = pushBox(box1, box2);
      cout << "Box 2's position: (" << newBox.x << ", " << newBox.y << ")" << endl;
      
      return 0;
      

      } ```

      在这个程序中,我们首先定义了一个Box结构体,表示箱子的两个坐标。然后,我们定义了一个pushBox函数,这个函数接受两个Box对象作为参数,然后计算出两个箱子之间的距离,然后创建一个新的Box对象,并将其位置设置为两个箱子的中间。最后,我们打印出新的箱子的位置。

      main函数中,我们创建了两个Box对象,然后调用pushBox函数,将这两个箱子推到一起。然后,我们打印出新的箱子的位置。

    更多回答
    扫一扫访问手机版
    • 回到顶部
    • 回到顶部