警察抓小偷c語言題目及答案一、題目描述編寫一個C語言程序模擬警察抓小偷的游戲。游戲中有警察和小偷兩個角色，警察需要在限定的步數(shù)內(nèi)抓到小偷。游戲在一個5x5的網(wǎng)格中進行，警察和小偷分別從不同的起點開始，每次只能向上、下、左或右移動一步。警察和小偷交替移動，直到警察抓到小偷或者步數(shù)達到限制。二、輸入輸出格式1.輸入格式-第一行輸入兩個整數(shù)，分別代表警察和小偷的起始行和列坐標，格式為：`PxPyTxTy`，其中`PxPy`是警察的起始坐標，`TxTy`是小偷的起始坐標。2.輸出格式-如果警察在步數(shù)限制內(nèi)抓到小偷，輸出`Caught!`。-如果警察在步數(shù)限制內(nèi)沒有抓到小偷，輸出`Escaped!`。三、程序?qū)崿F(xiàn)```cinclude<stdio.h>include<stdlib.h>defineGRID_SIZE5defineMAX_STEPS100intpolice_pos[2],thief_pos[2];intvisited[GRID_SIZE][GRID_SIZE];voidmove(intx,inty,chardirection){switch(direction){case'U':(y)--;break;case'D':(y)++;break;case'L':(x)--;break;case'R':(x)++;break;}}intis_valid(intx,inty){returnx>=0&&x<GRID_SIZE&&y>=0&&y<GRID_SIZE&&!visited[x][y];}intmain(){scanf("%d%d%d%d",&police_pos[0],&police_pos[1],&thief_pos[0],&thief_pos[1]);for(inti=0;i<GRID_SIZE;i++){for(intj=0;j<GRID_SIZE;j++){visited[i][j]=0;}}visited[police_pos[0]][police_pos[1]]=1;visited[thief_pos[0]][thief_pos[1]]=1;intsteps=0;while(steps<MAX_STEPS){//Movepolicecharpolice_move;scanf("%c",&police_move);move(police_pos,police_pos+1,police_move);visited[police_pos[0]][police_pos[1]]=1;//Checkifcaughtif(police_pos[0]==thief_pos[0]&&police_pos[1]==thief_pos[1]){printf("Caught!\n");return0;}//Movethiefcharthief_move;scanf("%c",&thief_move);move(thief_pos,thief_pos+1,thief_move);visited[thief_pos[0]][thief_pos[1]]=1;//Checkifcaughtif(police_pos[0]==thief_pos[0]&&police_pos[1]==thief_pos[1]){printf("Caught!\n");return0;}steps++;}printf("Escaped!\n");return0;}```四、測試用例1.測試用例1-輸入：`1133`-輸出：`Caught!`2.測試用例2-輸入：`1144`-輸