警察抓小偷

于 2024-05-30 16:52:12 发布
阅读量475 收藏 5
点赞数 26
文章标签： 算法 c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79894597/article/details/139328627
版权

#include "stdafx.h"

struct Point
{
    int x,y;
    Point(int x,int y):x(x),y(y){}
    void MoveRand()
    {
        int flag=rand()%4;
        switch(flag)
        {
            case 0: x++; break;
            case 1: x--; break;
            case 2: y++; break;
            case 3: y--; break;
        }
    }
    friend ostream &operator<<(ostream &out,Point &p)
    {
        return out<<p.x<<","<<p.y;
    }
    friend istream &operator>>(istream &in,Point &p)
    {
        return in>>p.x>>p.y;
    }
};
class Thief
{
    Point Loc;
public:
    Thief(int x,int y):Loc(x,y){ }
    void MoveStep()
    {
        Loc.MoveRand();
    }
    friend ostream &operator<<(ostream &out,Thief &t)
    {
        return out<<t.Loc;
    }
};

int main(int argc, char* argv[])
{
    Thief thief(5,5);
    for(int time=1; time<=20; time++)
    {
        thief.MoveStep();
        cout<<thief<<endl;
    }
    return 0;
}

这个程序模拟了一个“小偷”对象在二维平面上的移动。

程序定义了两个类，分别是“Point”和“Thief”。

“Point”类表示二维平面上的一个点，具有两个成员变量“x”和“y”，分别表示它的坐标。该类有一个构造函数，它以初始坐标作为参数，并初始化成员变量。它还有一个名为“MoveRand()”的方法，它在一个随机方向（上、下、左或右）上随机移动一个步长。该类重载了“<<”和“>>”运算符，允许输入和输出Point对象。

“Thief”类表示小偷本身，有一个类型为Point的成员变量“Loc”，表示它当前所在的位置。该类有一个构造函数，它以小偷的初始坐标作为参数，并初始化“Loc”成员变量。它还有一个名为“MoveStep()”的方法，它调用“Loc”对象的“MoveRand()”方法来移动小偷一步。该类重载了“<<”运算符，允许输出Thief对象。

在主函数中，创建了一个初始位置为（5,5）的Thief对象。然后，执行一个循环20次，每次调用小偷对象的“MoveStep()”方法，并使用重载的“<<”运算符输出它的位置。

总体而言，该程序模拟了小偷在二维平面上的随机移动，并在每一步输出它的位置。

#include "stdafx.h"

struct Point
{
    int x,y;
    Point(int x,int y):x(x),y(y){}
    int Dist(Point &p)  // 棋盘距离
    {
        int dx=p.x-x;
        int dy=p.y-y;
        return abs(dx)+abs(dy);
    }
    void MoveRand()
    {
        MoveStep( rand()%4 );
    }
    int GetFlag(Point &target)
    {
        int dx=target.x-x;
        int dy=target.y-y;
        if(abs(dx)>abs(dy))
            if(dx>0) return 0; else return 1;
        else
            if(dy>0) return 2; else return 3;
    }
    void MoveStep(int flag)
    {
        switch(flag)
        {
            case 0: x++; break;
            case 1: x--; break;
            case 2: y++; break;
            case 3: y--; break;
        }
    }
    friend ostream &operator<<(ostream &out,Point &p)
    {
        return out<<p.x<<","<<p.y;
    }
    friend istream &operator>>(istream &in,Point &p)
    {
        return in>>p.x>>p.y;
    }
};
class Thief
{
    Point Loc;
public:
    Thief(int x,int y):Loc(x,y){ }
    Point GetLoc(){ return Loc; }
    void MoveStep()
    {
        Loc.MoveRand();
    }
    friend ostream &operator<<(ostream &out,Thief &t)
    {
        return out<<t.Loc;
    }
};
class Police
{
    Point Loc;
    Thief *Target; 
public:
    Police(int x,int y):Loc(x,y){ }
    void Meet(Thief *thief){ Target=thief;    }
    bool Chase() // 追目标
    {
        int flag = Loc.GetFlag(Target->GetLoc()); // 0 1 2 3 
        Loc.MoveStep(flag);
        int dist=Loc.Dist(Target->GetLoc());
        return dist<=1;   // 抓住了！
    }
    friend ostream &operator<<(ostream &out,Police &p)
    {
        return out<<p.Loc;
    }
};

int main(int argc, char* argv[])
{
    Thief  thief(5,5);
    Police police(1,2);
    police.Meet(&thief);
    bool flag=false;
    for(int time=1; flag==false; time++)
    {
        thief.MoveStep();
        flag=police.Chase();
        cout<<"小偷："<<thief<<"\t";
        cout<<"警察："<<police<<endl;
    }
    return 0;
}

关于程序的一个补充说明是，该程序并没有定义“Thief”类的构造函数，因此可能是在程序的其他部分中进行了定义。另外，“Point”类中的“MoveRand()”方法并没有提供具体的实现细节，可能是在程序的其他部分中进行了实现。

以下是一个可能的实现方式：

#include <iostream>
#include <cstdlib> // 用于生成随机数
using namespace std;

class Point {
public:
    int x, y;

    Point(int initX, int initY) {
        x = initX;
        y = initY;
    }

    void MoveRand() {
        int direction = rand() % 4; // 生成0到3之间的随机数
        switch (direction) {
            case 0: // 向上移动
                y++;
                break;
            case 1: // 向下移动
                y--;
                break;
            case 2: // 向左移动
                x--;
                break;
            case 3: // 向右移动
                x++;
                break;
        }
    }

    friend ostream& operator<<(ostream& os, const Point& p) {
        os << "(" << p.x << ", " << p.y << ")";
        return os;
    }
};

class Thief {
public:
    Point Loc;

    Thief(int initX, int initY) : Loc(initX, initY) {
    }

    void MoveStep() {
        Loc.MoveRand();
    }

    friend ostream& operator<<(ostream& os, const Thief& t) {
        os << t.Loc;
        return os;
    }
};

int main() {
    Thief thief(5, 5);

    for (int i = 0; i < 20; i++) {
        thief.MoveStep();
        cout << "Step " << i + 1 << ": " << thief << endl;
    }

    return 0;
}

这个补充的程序会创建一个初始位置为（5,5）的Thief对象，并在每一步中输出其位置。

#include "stdafx.h"

struct Point
{
    int x,y;
    Point(int x,int y):x(x),y(y){}
    int Dist(Point &p)  // 棋盘距离
    {
        int dx=p.x-x;
        int dy=p.y-y;
        return abs(dx)+abs(dy);
    }
    void MoveRand()
    {
        MoveStep( rand()%4 );
    }
    int GetFlag(Point &target)
    {
        int dx=target.x-x;
        int dy=target.y-y;
        if(abs(dx)>abs(dy))
            if(dx>0) return 0; else return 1;
        else
            if(dy>0) return 2; else return 3;
    }
    void MoveStep(int flag)
    {
        switch(flag)
        {
            case 0: x++; break;
            case 1: x--; break;
            case 2: y++; break;
            case 3: y--; break;
        }
    }
    friend ostream &operator<<(ostream &out,Point &p)
    {
        return out<<p.x<<","<<p.y;
    }
    friend istream &operator>>(istream &in,Point &p)
    {
        return in>>p.x>>p.y;
    }
};

class Human
{
protected:
    string Name;
    Point Loc;
public:
    Human(char *p,int x,int y):Name(p),Loc(x,y){}
};

class Thief: public Human
{
public:
    Thief(char *p,int x,int y):Human(p,x,y){ }
    void MoveStep()
    {
        Loc.MoveRand();
    }
    friend ostream &operator<<(ostream &out,Thief &t)
    {
        return out<<t.Loc;
    }
};
class Police: public Human
{
    Thief *Target; 

    Human *Target;   //????

public:
    Police(char *p,int x,int y):Human(p,x,y){ }
    void Meet(Thief *thief){ Target=thief;    }
    bool Chase() // 追目标
    {
        int flag = Loc.GetFlag(Target->GetLoc()); // 0 1 2 3 
        Loc.MoveStep(flag);
        int dist=Loc.Dist(Target->GetLoc());
        return dist<=1;   // 抓住了！
    }
    friend ostream &operator<<(ostream &out,Police &p)
    {
        return out<<p.Loc;
    }
};

int main(int argc, char* argv[])
{
    Thief  thief1("小偷1",5,5);
    Thief  thief2("小偷2",5,5);
    Police police1("警察1",1,2);
    Police police2("警察2",1,2);
    Police police3("警察3",1,2);
    police1.Meet(&thief1);
    police2.Meet(&thief1);
    police3.Meet(&thief2);
/*
    bool flag=false;
    for(int time=1; flag==false; time++)
    {
        thief.MoveStep();
        flag=police.Chase();
        cout<<"小偷："<<thief<<"\t";
        cout<<"警察："<<police<<endl;
    }*/
    return 0;
}

#include <iostream>
#include <cstdlib> // for generating random numbers
using namespace std;

class Point {
public:
    int x, y;

    Point(int initX, int initY) {
        x = initX;
        y = initY;
    }

    void MoveRand() {
        int direction = rand() % 4; // generate a random number between 0 and 3
        switch (direction) {
            case 0: // move up
                y++;
                break;
            case 1: // move down
                y--;
                break;
            case 2: // move left
                x--;
                break;
            case 3: // move right
                x++;
                break;
        }
    }

    friend ostream& operator<<(ostream& os, const Point& p) {
        os << "(" << p.x << ", " << p.y << ")";
        return os;
    }
};

class Thief {
public:
    Point Loc;

    Thief(int initX, int initY) : Loc(initX, initY) {
    }

    void MoveStep() {
        Loc.MoveRand();
    }

    friend ostream& operator<<(ostream& os, const Thief& t) {
        os << t.Loc;
        return os;
    }
};

int main() {
    Thief thief(5, 5);

    for (int i = 0; i < 20; i++) {
        thief.MoveStep();
        cout << "Step " << i + 1 << ": " << thief << endl;
    }

    return 0;
}

补充python代码。

爱摸鱼的ak
关注
  • 26
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python版警察抓小偷游戏源代码，有多个难度级别
10-24
Python版警察抓小偷游戏源代码，有多个难度级别，直接运行game.py，输入难度级别（1-13）。
【python】抓小偷
远方不远
09-29 4450
题目： a说我不是小偷； b说c是小偷； c说小偷肯定是d； d说c胡说！ def run(): """ """ num = 4 for i in range(num): if ((i != 0) + (i == 2) + (i == 3) + (i != 3)) == 3: return i if __name...
图形学实验 警察抓小偷
王会长的博客
06-07 2110
图像学实验 警察抓小偷exe 下载地址 点击下载 警察抓小偷警察移动代码：（鼠标点击地面移动）using System.Collections; using System.Collections.Generic; using UnityEngine; public class fps : MonoBehaviour { private Vector3 target;//目标位置。 ...
第九周项目六警察抓小偷
舒绾
10-28 3235
问题及代码： /* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:李莉 *完成日期:2014年10月28日 *版本号:v1.0 * *问题描述:警察抓小偷 *输入描述:不输入 *程序输出:谁是小偷 */ #include using n
bfs 警察抓小偷
lesley_du的博客
08-09 1538
其实昨天的dfs还没有写完，但是今天又会了一个233333题目如下：警察抓小偷发布时间: 2017年8月8日 09:08 时间限制: 1000ms 内存限制: 128M 描述 警察知道小偷的位置，想要抓住它。警察和小偷都位于数轴上，警察起始位于点N(0<=N<=100000)，小偷位于点N(0<=K<=100000)。 警察有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分
警察抓小偷C代码
03-20
### 警察抓小偷C代码解析 #### 一、引言 在计算机编程领域，C语言以其高效性、灵活性以及广泛的应用场景而受到众多程序员的喜爱。本篇文章将对一个名为“警察抓小偷”的C语言程序进行深入分析，探讨其背后的逻辑与...
C警察抓小偷游戏.rar
03-25
《C警察抓小偷游戏——基于VS2019的编程实践》 在这个项目中，我们探讨的是一个基于C语言的简单游戏——“警察抓小偷”，它在Visual Studio 2019（VS2019）开发环境中实现。VS2019是一款强大的集成开发环境（IDE）...
自己写一个警察抓小偷游戏，用到的技术很简单(html+js+query+css)
12-04
在这个“警察抓小偷”游戏中，我们主要使用了HTML、JavaScript、jQuery库和CSS这四种技术来构建一个简单的网页互动游戏。这个游戏对于前端初学者来说是一个很好的实践项目，可以帮助他们理解网页交互的基本原理，...
Python警察与小偷的实现之一客户端与服务端通信实例
12-25
本文实例讲述了Python警察与小偷的实现之一客户端与服务端通信，分享给大家供大家参考。具体方法分析如下： 该实例来源于ISCC 2012 破解关第四题 目的是通过逆向police，实现一个thief,能够与police进行通信 实际上就是一个ＲＳＡ加密通信的例子，我们通过自己编写客户端和服务端来实现上面的thief和police的功能． 要通信，这们这次先通过python写出可以进行网络连接的客户端与服务端． 服务端代码如下： #!/usr/bin/env python import SocketServer from time import ctime HOST = '127.0.0.
Python编程判断谁是小偷
gjf407506的博客
10-09 3822
Python编程判断谁是小偷
python多种结构的例题_Python习题选编
weixin_39603604的博客
12-05 176
Python习题选编华东师大信息学院计算中心一．程序结构与算法部分：1.编写一个python程序，输入两个数，比较它们的大小并输出其中较大者。参考代码：x=int(input("Pleaseenterfirstinteger:"))y=int(input("Pleaseentersecondinteger:"))if(x==y):print("两数相同！")elif...
谁是小偷python代码_警察抓到四个人ABCD(小偷是谁 C++)
weixin_39675289的博客
12-04 3158
转载这么多了发个自己写的程序吧！警察抓到四个人ABCD……题目：警察抓到四个人ABCD，A:我不是小偷B:c是小偷C:小偷肯定是DD:C冤枉我其中有1个人说假话，只有一个小偷，编写程序求出谁是小偷;Code：#include"stdafx.h"#include#includeusingnamespacestd;//#define_METHOD_1//屏蔽到此语句使用方法2，否则使用方...
算法设计与分析：第一张 算法分析介绍 1.2逻辑推理之警察抓小偷
qingyuanluofeng的专栏
08-04 4990
/* 警察抓小偷： 警察局抓了a,b,c,d四名嫌疑犯，其中只有一人是小偷。审问中： a说:"我不是小偷" b说:"c肯定是小偷" c说:"小偷肯定是d" d说:"c在冤枉人" 分析： 看似非数值化的问题，经过数字化之后，可以用计算机求解。 假设a,b,c,d分别用1,2,3,4编号。然后用x=i表示第i个编号的人是小偷 a说的话等价于: x != 1 b : x = 3
python编写程序找出小偷_求解一道Python编程题
weixin_28338005的博客
02-10 778
展开全部斐波那契数列自第三个数开始，每个数均为之前两个数的和。至少有两种方法来实32313133353236313431303231363533e78988e69d8331333433626536现它。最常见的利用迭代的方法，其核心思路是fib(n) =fib(n-1) +fib(n-2)而在n<2时直接，没有n-2，因此直接返回1:def fib(num): return 1 if n...
python删除文件夹下文件夹_Python简单删除目录下文件以及文件夹的方法
weixin_39737001的博客
12-05 200
#!/usr/bin/env pythonimport osimport shutilfilelist=[]rootdir="/home/zoer/aaa"filelist=os.listdir(rootdir)for f in filelist:filepath = os.path.join( rootdir, f )if os.path.isfile(filepath):os.remove(f...
Python 编程1000例(8)：特招录取选拔、抓小偷、阿姆斯特朗数案例
Amo Xiang的博客
01-22 3164
文章目录一、案例：特招录取选拔二、案例：抓小偷三、案例：阿姆斯特朗数 本系列文章通过 1000（一篇文章表示 1 个实例） 个实例 ，为读者提供较为详细的练习题目，以便读者举一反三，深度学习。本系列的文章涉及到 Python 知识点包括：Python 语言基础、运算符和表达式、语句和程序结构、列表和元组、字典和集合、字符串、正则表达式、函数、面向对象编程、模块和包、异常处理和程序调试、文件和目录操作、数据库编程、界面编程、网络编程、WEB 编程、进程和线程、网络爬虫、游戏编程等知识点，由易到难，由浅入深，一
arduion智能小车小偷警察
最新发布
07-24
Arduion是一款开源的硬件平台，可以用来制作智能小车。智能小车可以通过各种传感器和控制器实现多种功能，例如避障、巡线和追踪等。 智能小车可以用于模拟小偷和警察的追逐过程。首先，我们可以给小车装备一个红外线传感器，用于检测周围环境。当传感器检测到有障碍物靠近时，小车会自动停下来或改变方向，避免碰撞。 在模拟小偷和警察的追逐过程中，我们可以使用线性编码器或红外线传感器配合电机控制来实现巡线功能。小车可以根据线路上的颜色变化进行判断，保持沿着线路的方向前行。当小偷的小车离开了预定的线路时，警察的小车可以通过传感器检测到偏离线路，并及时追踪。 除了巡线功能，我们还可以添加其他功能来增强智能小车的能力，例如声音检测、摄像头监控等。小偷携带的装置如果发出声音，就可以通过声音传感器检测到，并通知警察的小车。同时，摄像头监控可以实时录制和传输小车周围的画面，警察可以通过遥控器观察并及时采取行动。 总的来说，通过Arduion智能小车，我们可以模拟小偷和警察之间的追逐过程。小车装备了多种传感器和控制器，可以实现避障、巡线、追踪等功能，使得游戏更加有趣和富有挑战性。同时，我们也可以根据自己的需求来扩展小车的功能，提升整个游戏体验。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值