首页 › 题库 › Scratch编程考级 › 4 角色的操作

Scratch编程一级 题库

共 176 道题 ,第 8 / 9 页 · 按题型筛选,点「查看答案」核对解析
章节 4 角色的操作 清除
141 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.2 旋转

小狗长大记

1.准备工作

  (1) 选择背景Blue Sky;

  (2) 选择角色Dog1。

2.功能实现

(1)背景图片Blue Sky,小狗角色的大小设为25,造型为dog1-a;

(2)播放声音“Dog1”直到播放完毕;

(3)让小狗旋转,旋转的角度和次数自行定义;

(4)旋转过程中慢慢变大;

(5)最后小狗切换下一个造型。

答案与解析
参考答案

(1)角色分析

角色:Dog1

(2)背景分析

背景:Blue Sky

(3)所用积木块介绍

「a. 运动类」

将角色向右旋转指定的角度

将角色移动到舞台中央指定的X/Y坐标位置,默认坐标(x:0,y:0)

将角色朝向某个指定的方向


「b. 外观类」

将角色的造型换成指定的造型

该积木块通常在角色初始化时使用

将角色的造型切换成下一个造型,如果是角色的最后一个造型则重新回到第一个造型

该积木块通常与循环积木块一起使用实现逼真效果

换成指定的背景

该积木块通常在初始化舞台背景时使用

将角色的大小增加指定的值,如果是负数就减小

将角色的大小调整为指定的值

该积木块通常在角色初始化时使用


「c. 声音类」

01

播放指定的声音,并等声音播完之后再执行后面的积木指令


「d. 事件类」


程序启动之后,点击小绿旗,执行后续的程序脚本

该模块通常在程序开始时使用


「e. 控制类」

时间间隔,等待指定的时间后执行后面的指令

重复执行指定次数模块里面的指令

该积木块通常在角色移动等场景中使用

(4)角色、舞台背景设置

「a. 角色设置」

删除默认的小猫角色,从角色库为舞台添加角色Dog1。

「b. 舞台背景设置」

从背景库中为舞台添加背景Blue Sky。

(5)脚本编写

「a. 角色:Dog1」

题目详情
142 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.3 造型切换

猫捉老鼠

故事情境:老鼠跑进了丽丽的房间,还把丽丽的书本咬碎了,于是丽丽在朋友那里请了一只小猫来房间抓老鼠,老鼠看到猫,吓得到乱窜,最后逃跑进了另外一间房间……

1.准备工作

(1)选择背景Bedroom1,Bedroom2;

(2)保留小猫角色,选择老鼠Mouse1。

2.功能实现

(1)初始的背景为Bedroom1,小猫的初始位置在屏幕左下角,面向右边,Mouse1在小猫不远处,面向左边;

(2)点击绿旗,气球左右旋转飘动效果;老鼠看到猫后,吓得赶紧掉头(面向右边)逃跑。

(3)小猫看到老鼠后,往前走一段(切换造型),并发出喵叫;

(4)最后老鼠逃到了另外一个房间,切换Bedroom2。

答案与解析
参考答案

参考程序:

小猫:

气球:

老鼠:

题目详情
143 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.3 造型切换

动物园之旅

1.准备工作

(1)选择背景Castle1,Farm;

(2)保留小猫角色。

2.功能实现

(1)初始的背景为Castle1,小猫的初始位置在屏幕左下角,面向右边。

(2)点击绿旗,小猫调整方向,切换造型走向动物园的入口处;

(3)到达Castle1门的正中间,背景切换为Farm,小猫出现在门口,面向右,说“Hello”2秒。

答案与解析
参考答案

参考程序:

背景:


小猫:

题目详情
144 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.3 造型切换

礼物

1.准备工作

(1)添加背景Bedroom 1;

(2)删除默认角色小猫,添加角色Abby、Gift;

(3)为角色Gift添加造型”Cake-b“;

(4)为角色Gift添加声音“Connect”。

2.功能实现

(1)点击绿旗,角色位置和造型如下图所示;

(2)等待1秒,Abby从左到右走到桌子旁边(注意:能看到移动过程);

(3)鼠标点击礼物,播放声音“Connect”,切换成蛋糕造型。

答案与解析
参考答案

角色Abby

角色Gift

评分标准:

(1)添加背景Bedroom 1;(1分)

(2)添加角色Abby和Gift;(2分)

(3)增加角色Gift的一个新造型Cake-b;(1分)

(4)给角色Gift添加声音"Connect";(1分)

(5)程序开始,Abby在舞台左边;(2分)

(6)Abby从左侧移到礼物旁边;(3分)

(7)程序开始,Gift的初始造型为"gift-a"; (1分)

(8)点击Gift,能播放声音;(2分)

(9)点击Gift,能切换造型为"cake-b"。(2分)

题目详情
145 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.2 旋转

宇航员太空漫游

1.准备工作

(1)添加背景Nebula;

(2)删除默认角色小猫,添加角色宇航员Kiran、星星Star和地球Earth。

2.功能实现

(1)宇航员、星星和地球的初始位置如下图所示;

(2)程序开始,宇航员的初始造型为“kiran-a”,旋转方式设为左右翻转;

(3)宇航员水平向右逐渐移到星星位置,然后切换成造型“kiran-d”;

(4)宇航员调整方向,垂直向上逐渐移到地球位置。

答案与解析
参考答案

参考程序:

(1)能够添加角色Kiran;(3分)

(2)Kiran初始位置在舞台左下方;(3分)

(3)Kiran初始造型为“kiran-a”;(1分)

(4)Kiran可以水平向右移动;(4分)

(5)Kiran造型切换为kiran-d;(1分)

(6)Kiran可以向上移动。(3分)

题目详情
146 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.3 造型切换

买蛋糕

1.准备工作

(1)删除默认小猫角色,添加角色 Food Truck 和 Avery Walking;

(2)添加背景 Colorful City。

2.功能实现

(1)程序开始,角色初始位置和方向如下图所示,汽车大小为 70 小女孩大小为 30;

(2)点击绿旗,等待 1 秒后,汽车从右到左开到舞台中间;

(3)点击绿旗,等待 2 秒后,小女孩从左边向右移动,一边移动,一边切换造型,一直走到汽车旁边。

答案与解析
参考答案

Avery Walking角色:

Food Truck角色:

题目详情
147 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.3 造型切换

保护环境

1.准备工作

(1) 删除角色小猫,添加角色Wizard,Bear-walking;

(2) 添加背景Desert和Forest。

2.功能实现

(1) 调整魔法师和熊的大小为50;

(2) 点击绿旗,背景为Desert,两个角色的位置、方向和造型如下图所示;

(3) 等待1秒后,熊朝着魔法师走去,一边走一边切换造型;

(4)当熊走到魔法师面前后,魔法师切换成"wizard-c"造型,说"变”2秒,背景切换成Forest。

答案与解析
参考答案

评分标准:

(1)正确添加角色,并初始化角色的位置;(3分)

(2)正确添加背景以及初始化背景;(3分)

(3)小熊向左移动的过程中能够一边走一边切换造型;(3分)

(4)小熊到达魔法师面前后,魔法师说"变"2秒;(3分)

(5)能够换成指定的角色造型和背景。(3分)

题目详情
148 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.1 移动

舞蹈演出

1.准备工作

(1)删除小猫角色;

(2)添加角色Ballerina,为角色添加声音Bossa Nova;

(3)添加背景Theater和Concert。

2.功能实现

(1)点击绿旗,角色Ballerina初始造型为ballerina-a,初始背景为Theater,初始位置在舞台左侧;

(2)1秒后,Ballerina每隔0.2秒,移动40步,向右移动到舞台中间;

(3)背景切换为Concert,播放声音Bossa Nova;

(4)播放声音的同时,角色Ballerina每隔1秒切换一次造型,切换4次造型,最后切换为ballerina-a。

答案与解析
参考答案

评分标准:

(1)能正确添加背景角色;(3分)

(2)角色初始造型、位置及背景设置正确;(3分)

(3)角色Ballerina能够移动到舞台中间;(4分)

(4)完成背景切换(1分),播放音乐Bossa Nova(2分)和至少完成一次造型切换(2分)。

题目详情
149 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.3 造型切换

足球射门训练

1.准备工作

(1)保留默认小猫角色,添加足球角色:Soccer Ball;

(2)给足球角色,添加声音:Cheer;

(3)添加背景:Soccer 2。

2.功能实现

(1)小猫的初始位置为(-14,-50),小猫初始造型为造型1,足球的初始位置为(138,-71);

(2)等待1秒后,小猫每隔0.5秒,水平向右,移动30,切换一次造型,这样移动四次后,到达足球边上;

(3)足球等待3秒后,水平向右移动到舞台最右端的球网处,播放Cheer声音。

答案与解析
参考答案

参考程序:

小猫

Soccer Ball

评分标准:

(1)选择背景Soccer,Soccer 2;保留默认小猫角色,添加角色:Soccer Ball;给Soccer Ball添加声音:Cheer;(3分)

(2)点击绿旗,小猫和Soccer Ball的初始位置分别如图所示,小猫面向右,初始背景为Soccer 2;(3分)

(3)小猫一边向右移动,一边切换造型,每次移动50步,到达足球位置后,背景切换为Soccer,小猫和足球位置正确即可,关于图层问题,小猫在前或者足球在前都可以给分;(5分)

(4)按下空格键后,足球向上移动,每次移动50步,到达球门位置后,播放声音Cheer。(4分)

题目详情
150 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.3 造型切换

踢足球

1. 准备工作

(1)选择背景Baseball 2;

(2)删除默认的小猫角色,选择角色Ben和Soccer Ball。

2. 功能实现

(1)Ben初始造型为ben-a,初始位置为舞台左下角;

(2)Soccer Ball位于Ben脚前不远处;

(3)点击绿旗,等哨声(Referee Whistle)结束后,Ben每隔1秒钟切换一个造型,直至其造型为ben-d;

(4)在切换成ben-b造型后,Soccer Ball往前移动至舞台右边缘;

(5)观众的欢呼声(Goal Cheer)随即响起,Soccer Ball消失。

答案与解析
参考答案

Ben:

Soccer Ball:

评分标准:

(1)能够选择题目要求的背景和角色;(2分)

(2)能初始化造型和位置;(1分)

(3)角色Ben能将哨声播放完毕后再开始切换造型(3分),Ben能每隔1秒钟切换一个造型(3分);

(4)当角色Ben的造型切换成ben-b后,Soccer Ball能往前移动至舞台右边缘;(4分)

(5)声音Goal Cheer响起,Soccer Ball隐藏。(2分)

题目详情
151 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.1 移动

猫捉老鼠

1.准备工作

(1)选择背景Witch House;

(2)删除默认的小猫角色,选择角色Cat 2和Mouse1,Cat 2大小设为80,Mouse1大小设为60。

2.功能实现

(1)Cat 2位于舞台左下角,面朝右上(方向55);Mouse1位于舞台右上角,面朝左;

(2)程序开始,Cat 2边叫边朝向舞台右上角扑去,500步的路程每跑100步就要歇息0.5秒;

(3)程序开始,Mouse1由舞台右上角跑向舞台左上角,静止不动;

(4)Cat 2扑到舞台右上角落空后,又转向舞台左上角,最终将Mouse1抓住。

答案与解析
参考答案

Cat 2:

Mouse1:

评分标准:

(1)能够选择题目要求的背景和角色;(2分)

(2)能初始化角色和坐标;(1分)

(3)角色Cat 2播放声音(不是播放等待播完)(2分),方向调为55(1分);每移动100步就等待0.5秒(5分),Mouse1由右上角移动至左上角;(2分)

(4)角色Cat 2调整方向为-90,移动至舞台左上角。(2分)

题目详情
152 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.3 造型切换

旅行相册

1.准备工作

(1)删除小猫角色;

(2)选择角色Wizard-toad;

(3)删除默认白色背景,选择背景依次为:Forest,Boardwalk,Water And Rocks,Arctic;

(4)为背景选择声音Chill。

2.功能实现

(1)点击绿旗开始,角色Wizard-toad初始位置如图所示,初始造型为wizard-toad-a;

(2)程序开始1秒后,角色Wizard-toad向上跳起100步,换成wizard-toad-b造型,在空中停留1秒后,落到地面,换成wizard-toad-a造型,注意角色Wizard-toad始终朝向右;

(3)点击绿旗后,初始背景为Forest,背景播放着声音Chill,同时每隔1秒切换一次背景,最后停在第四个背景Arctic。

答案与解析
参考答案

参考程序:

评分标准:

(1)删除小猫角色和默认白色背景;(1分)

(2)按照要求添加背景和角色;(2分)

(3)角色初始造型、位置及背景设置正确;(2分)

(4)角色能够跳起,并且能切换造型;(2分)

(5)角色跳起和落下的过程中,始终朝向右边;(2分)

(6)背景能够播放音乐;(2分)

(7)能够切换四次背景;(2分)

(8)播放声音的同时切换背景。(2分)

题目详情
153 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.4 播放与停止

报时的公鸡

故事背景:公鸡在黎明时分会打鸣迎接太阳升起,古人也将鸡鸣声当做晨起的“闹钟”。

1.准备工作

(1) 背景:根据下图绘制两张背景;

     

(2) 删除默认角色,添加角色Rooster。

2.功能实现

(1) 点击小绿旗,角色Rooster初始化位置、大小,位于舞台左侧,面向右侧,造型为“rooster-a”,背景为“背景1”;

(2) 点击角色Rooster,Rooster从舞台左侧走到右侧,再从右侧走到中间;(注意走的过程中脚不能朝上,并且朝哪个方向走Rooster就面朝哪里)

(3) 走完后,切换成造型“rooster-b”,播放声音“rooster”,声音播完后,切换背景为“背景2”。

答案与解析
参考答案

角色Rooster代码:

评分标准:

(1)能够添加角色Rooster,正确绘制出两张背景,两张背景能分别表示黑夜和白天;(5分)

(2)能够正确设置角色Rooster的初始位置、大小、方向;(2分)

(3)能够使用“当角色被点击”、“将旋转方式设为左右翻转”、“面向...方向”,实现角色Rooster被点击时,先向右走到舞台右侧,再向左走到舞台中间;(3分)

(4)能够使用“换成...造型”实现角色Rooster的造型初始化和造型切换,使用“换成...背景”实现背景初始化和背景切换;(3分)

(5)能够使用“播放声音...等待播完”,在角色Rooster切换造型后播放“rooster”。(2分)

题目详情
154 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.1 移动

鸣人和佐助

描述

佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?

已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了,则只可以走到没有大蛇丸手下的位置,不可以再移动到有大蛇丸手下的位置。佐助在此期间不移动,大蛇丸的手下也不移动。请问,鸣人要追上佐助最少需要花费多少时间?

输入

输入的第一行包含三个整数:M,N,T。代表M行N列的地图和鸣人初始的查克拉数量T。0 < M,N < 200,0 ≤ T < 10

后面是M行N列的地图,其中@代表鸣人,+代表佐助。*代表通路,#代表大蛇丸的手下。

输出

输出包含一个整数R,代表鸣人追上佐助最少需要花费的时间。如果鸣人无法追上佐助,则输出-1。

 

样例输入1

4 4 1
#@##
**##
###+
****

样例输入2

4 4 2
#@##
**##
###+
****

 

样例输出1

6

样例输出2

4
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int n, m, t, s2[10][256][256], fx[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
char s1[256][256];
struct AAA {
  int i;
  int j;
  int bs;
  int st;
};
int bfs() {
  int i, j, k, ti, tj, ret = -1;
  queue<AAA> dl;
  AAA tmp, tmp1;
  for (i = 0; i < m; i++) {
    for (j = 0; j < n; j++)
      if (s1[i][j] == '@') {
        tmp.i = i;
        tmp.j = j;
        tmp.bs = 0;
        tmp.st = t;
        break;
      }
    if (j < n)
      break;
  }
  dl.push(tmp);
  for (i = 0; i < 10; i++)
    for (j = 0; j < m; j++)
      for (k = 0; k < n; k++)
        s2[i][j][k] = 0;
  s2[0][tmp.i][tmp.j] = 1;
  while (!dl.empty()) {
    tmp = dl.front();
    dl.pop();
    if (s1[tmp.i][tmp.j] == '+') {
      ret = tmp.bs;
      break;
    }
    for (i = 0; i < 4; i++) {
      ti = tmp.i + fx[i][0];
      tj = tmp.j + fx[i][1];
      if ((ti < 0) || (ti >= m) || (tj < 0) || (tj >= n))
        continue;
      if (s2[t - tmp.st][ti][tj] == 1)
        continue;
      if ((s1[ti][tj] == '#') && (tmp.st == 0))
        continue;
      s2[t - tmp.st][ti][tj] = 1;
      tmp1.i = ti;
      tmp1.j = tj;
      tmp1.bs = tmp.bs + 1;
      tmp1.st = tmp.st;
      if (s1[ti][tj] == '#')
        tmp1.st--;
      dl.push(tmp1);
    }
  }
  return ret;
}
int main() {
  int i, j, k;
  char tmp[16];
  gets(tmp);
  sscanf(tmp, "%d%d%d", &m, &n, &t);
  for (i = 0; i < m; i++)
    gets(s1[i]);
  printf("%d", bfs());
  return 0;
}


//参考代码2
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;

const int inf=0x3f3f3f3f;
int n,m,sx,sy,st,minstep=inf;
int step[201][201][11],dx[]={0,1,-1,0},dy[]={1,0,0,-1};
char mp[201][201];
bool vis[201][201];

void dfs(int x,int y,int t,int stp)
{
    if(x<1 || x>n || y<1 || y>m || vis[x][y]) return ;
    if(t<0) return ;
    if(stp>=minstep) return ;
    if(stp>=step[x][y][t]) return ;
    step[x][y][t]=stp;
    
    if(mp[x][y]=='#') t--;
    else if(mp[x][y]=='+') {
        if(stp<minstep) minstep=stp;
        return ;
    }
    
    vis[x][y]=1;
    for(int i=0;i<4;++i){
        int nx=x+dx[i];
        int ny=y+dy[i];
        dfs(nx,ny,t,stp+1);
    }
    vis[x][y]=0;
}

int main()
{
    scanf("%d%d%d",&n,&m,&st);
    getchar();
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            scanf("%c",&mp[i][j]);
            if(mp[i][j]=='@') {
                sx=i;
                sy=j;
            }
        }
        getchar();
    }
    memset(step,0x3f,sizeof(step));
    dfs(sx,sy,st,0);
    if(minstep==inf) printf("-1");
    else printf("%d",minstep);
    return 0;
}
//参考代码3
#include<cstdio>
#include<queue>
using namespace std;
struct POINT
{
    int x,y,tot,T;
} point;
queue<POINT> que;
int main()
{
    bool walked[205][205][15]={};
    int r,c,T,F[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
    scanf("%d%d%d",&r,&c,&T);
    char maze[205][205]={};
    for(int i=0;i<r;i++)
    {
        scanf("%s",maze[i]);
        for(int j=0;j<c;j++)
            if(maze[i][j]=='@')
            {
                point.x=i;point.y=j;
                point.tot=0;point.T=T;
            }
    }
    que.push(point);
    while(!que.empty())
    {
        for(int i=0;i<4;i++)
        {
            point.x=que.front().x+F[i][0];
            point.y=que.front().y+F[i][1];
            point.tot=que.front().tot+1;
            point.T=que.front().T;
            if(point.x<0 || point.x>=r || point.y<0 || point.y>=c || walked[point.x][point.y][point.T]) continue;
            if(maze[point.x][point.y]=='#')
                if(point.T) point.T--;
                else continue;
            if(maze[point.x][point.y]=='+') {printf("%d\n",point.tot);return 0;}
            walked[point.x][point.y][point.T]=true;
            que.push(point);
        }
        que.pop();
    }
    printf("-1\n");
    return 0;
}
题目详情
155 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.1 移动

密室逃脱

小Y喜欢玩密室逃脱,每次游戏开始时,小Y会进入一个密室,她需要按照顺序解开各个隐藏线索才能成功逃脱密室。小Y非常聪明,解开线索对她来说并不难,但是她有一点懒,她希望在通关过程中移动次数最少。请你帮小Y计算她至少要移动多少次才能成功通关。

密室是m行n列的格子矩阵,小Y从左上角(1,1)进入密室,密室中有三种格子:

墙,以数字0标记

路,以数字1标记

隐藏线索处,以数字( > 1)标记, 代表该线索的难度

小Y需要按照难度递增的顺序解开各个线索,逃脱密室。

时间限制:1000

内存限制:65536

输入

第一行是一个整数 T,表示输入包含 T 组数据,分别是不同的游戏中小Y所处的密室。 对于每组数据,第一行包括两个整数:m(1 <= m <= 100)、n(1 <= n <= 100)。 接下来 m 行,每行有n个数字,第 i 行的第 j 个数字表示密室中第 i 行第 j 列的格子的类型。 题目保证进入密室处(1,1)不是墙壁,线索的难度都不相同。

输出

对于每组数据,你需要输出一个整数,表示小Y在这个密室中至少要移动多少次才能成功通关。 如果小Y不可能解开所有线索,输出-1.

样例输入

2
3 3
1 3 2
1 0 4
10 6 5
3 3
1 3 2
0 0 0
10 6 5

样例输出

8
-1

提示

样例解释:由于需要按难度顺序解开线索,在第一组数据中,小Y第一次移动到3时不能解密,在完成2之后需要回到3.最后小Y解开10时,她成功通关。

答案与解析
参考答案
//示例代码 条件+广搜
#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
 
using namespace std;
int m,n;
int maze[104][104] = {};
 
int dx[4] = {0,0,-1,1};
int dy[4] = {-1,1,0,0};
bool legal(int x, int y){
    if(0 <= x && x< m && 0 <= y && y < n && maze[x][y] != 0)return 1;
    return 0;
}
struct Node{
    int x, y, k, t;
};
int main()
{
    int T;
    cin >> T;
    while(T--){
        memset(maze, 0, sizeof(maze));
        int vis[104][104] = {};
        memset(vis, 0xff, sizeof(vis));
        int S[10050] = {};
        int cnt = 0;
        cin >> m >> n;
        for(int i = 0; i < m; ++i){
            for(int j = 0; j < n; ++j){
                cin >> maze[i][j];
                if (maze[i][j] > 1) {
                    S[cnt++] = maze[i][j];
                }
            }
        }
        queue<Node> open;
        sort(S, S + cnt);
        if (maze[0][0] == S[0]) {
            open.push({0, 0, 1, 0});
            vis[0][0] = 1;
        }
        else {
            open.push({0, 0, 0, 0});
            vis[0][0] = 0;
        }
        bool flag = 0;
      
        while (!open.empty()) {
            Node temp = open.front();
            open.pop();
            if (temp.k == cnt) {
                flag = 1;
                cout << temp.t << endl;
                break;
            }
            for (int i = 0; i < 4; i++) {
                int x = temp.x + dx[i], y = temp.y + dy[i], k = temp.k;
                if (!legal(x,y)) continue;
                if (maze[x][y] == S[k]) k++;
                if (vis[x][y] >= k) continue;
                vis[x][y] = k;
                open.push({x, y, k, temp.t + 1});
            }
        }
        if (!flag) cout << -1 << endl;
    }
    return 0;
}
题目详情
156 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.1 移动

红与黑

有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。

时间限制:1000

内存限制:65536

输入

包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下 1)‘.’:黑色的瓷砖; 2)‘#’:白色的瓷砖; 3)‘@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。 当在一行中读入的是两个零时,表示输入结束。

输出

对每个数据集合,分别输出一行,显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。

样例输入

6 9 
....#. 
.....# 
...... 
...... 
...... 
...... 
...... 
#@...# 
.#..#. 
0 0

样例输出

45
答案与解析
参考答案
#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;
const int N = 25;
int n, m;
int x, y;
char ct[N][N];
bool num[N][N];
int dx[4] = {0, 0, 1, -1};
int dy[4] = {1, -1, 0, 0};
int dfs(int x, int y) {
  int ans = 1;
  num[x][y] = true;
  for (int i = 0; i < 4; i++) {
    int x1 = dx[i] + x;
    int y1 = dy[i] + y;
    if (x1 < 0 || x1 >= n || y1 < 0 || y1 >= m)
      continue;
    if (ct[x1][y1] == '#')
      continue;
    if (num[x1][y1] == true)
      continue;
    ans = ans + dfs(x1, y1);
  }
  return ans;
}
int main() {
  while (scanf("%d%d", &m, &n) != EOF) {
    if (m == 0 && n == 0)
      break;
    for (int i = 0; i < n; i++) {
      scanf("%s", ct[i]);
    }
    for (int i = 0; i <= n; i++) {
      for (int j = 0; j < m; j++) {
        if (ct[i][j] == '@') {
          x = i;
          y = j;
        }
      }
    }
    cout << dfs(x, y) << endl;
    memset(num, 0, sizeof num);
  }
  return 0;
}
题目详情
157 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.1 移动

踩方格

有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:

a.    每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;

b.    走过的格子立即塌陷无法再走第二次;

c.    只能向北、东、西三个方向走;

请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。

时间限制:1000

内存限制:65536

输入

允许在方格上行走的步数n(n <= 20)

输出

计算出的方案数量

样例输入

2

样例输出

7
答案与解析
参考答案
#include <iostream>
using namespace std;
int main() {
  int n, i, t;
  int a = 1, b = 1, c = 1;
  cin >> n;
  for (i = 2; i <= n; i++) {
    t = a + b + c;
    b = a + b;
    c = a + c;
    a = t;
  }
  cout << a + b + c;
  return 0;
}
题目详情
158 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.1 移动

抓牛

农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:

1、从X移动到X-1或X+1,每次移动花费一分钟

2、从X移动到2*X,每次移动花费一分钟

假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?

时间限制:2000

内存限制:65536

输入

两个整数,N和K

输出

一个整数,农夫抓到牛所要花费的最小分钟数

样例输入

5 17

样例输出

4
答案与解析
参考答案
#include <bits/stdc++.h>
using namespace std;
int b[200100];
int a[10];
queue<int> q;
int n, k;
void bfs(int x) {
  q.push(x);
  b[x] = 1;
  while (!q.empty()) {
    int s = q.front();
    a[1] = s - 1;
    a[2] = s + 1;
    a[3] = 2 * s;
    for (int i = 1; i < 4; i++) {
      if (b[a[i]] == 0 && a[i] >= 0 && a[i] < 100100) {
        b[a[i]] = b[s] + 1;
        q.push(a[i]);
        if (a[i] == k) {
          cout << b[k] - 1 << endl;
        }
      }
    }
    q.pop();
  }
}
int main() {
  cin >> n >> k;
  bfs(n);
  return 0;
}
题目详情
159 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.1 移动

泳池

学校是 N x N 的坐标方格 grid 中,每一个方格的值 grid(i,j)表示在位置 (i,j) 的高度。现在开始下雨了。当时间为 t 时,此时雨水导致方格中任意位置的水位为 t 。你可以从一个方格游向四周相邻的任意一个方格,但是前提是此时水位必须同时淹没这两个方格。假定小C的游动是不耗时的。

现在小C从坐标方格的左上(0,0)出发。最少耗时多久他才能到达坐标方格的右下平台 (N-1, N-1)?

时间限制:1000

内存限制:65536

输入

第一行有一个整数N,以下是一个N*N的方阵,代表各处的高度。 

输入范围:

2 ≤ N ≤ 300 

0 ≤ Height ≤ 10000000

输出

输出一个整数,代表最少等待时间T

样例输入

样例输入1:

2
0 2
1 3

样例输入2:

5
0 1 2 3 4
24 23 22 21 5
12 13 14 15 16
11 17 18 19 20
10 9 8 7 6

样例输出

样例输出1:

3

样例输出2:

16

提示

样例1:时间为3时,才可以游向平台(1,1),此时水位为3。 样例2:时间为16时,水位为16,此时才能保证(0,0)和(4,4)是联通的(请自行找出一条通路)。

答案与解析
参考答案
#include <algorithm>
#include <cstring>
#include <iostream>
#include <queue>

using namespace std;
int maze[305][305];
bool reach[305][305];
int dx[4] = {-1, 1, 0, 0};
int dy[4] = {0, 0, -1, 1};
int N;
struct point {
  int x, y;
  point(int a, int b) : x(a), y(b) {}
};
bool canreach(int t) {
  if (maze[0][0] > t)
    return false;
  memset(reach, 0, sizeof(reach));
  reach[0][0] = 1;
  queue<point> myqueues;
  myqueues.push(point(0, 0));
  while (!myqueues.empty()) {
    point top = myqueues.front();
    myqueues.pop();
    if (top.x == N - 1 && top.y == N - 1)
      return true;
    for (int i = 0; i < 4; i++) {
      int tx = top.x + dx[i];
      int ty = top.y + dy[i];
      if (tx < 0 || tx >= N || ty < 0 || ty >= N)
        continue;
      if (reach[tx][ty])
        continue;
      if (maze[tx][ty] > t)
        continue;
      reach[tx][ty] = 1;
      myqueues.push(point(tx, ty));
    }
  }
  return false;
}
int main() {
  memset(maze, 0, sizeof(maze));
  cin >> N;
  int L = 10000000, R = 0;
  for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++) {
      cin >> maze[i][j];
      L = min(maze[i][j], L);
      R = max(maze[i][j], R);
    }
  }
  int result = 10000000;
  while (L <= R) {
    int mid = (L + R) / 2;
    if (canreach(mid)) {
      R = mid - 1;
      result = min(result, mid);
    } else
      L = mid + 1;
  }
  cout << result << endl;
  return 0;
}
题目详情
160 简答题 偏难 Scratch编程考级 ·Scratch编程一级 · 4.1 移动

问题求解

给定一个正整数N,求最小的M满足比N大且M与N的二进制表示中有相同数目的1。

举个例子,假如给定N为78,二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案。

时间限制:1000

内存限制:65536

输入

输入若干行,每行一个数N(1 ≤ N ≤ 1000000),如果这行为0表示输入结束。

输出

对于每个N,输出对应的M。

样例输入

1
2
3
4
78
0

样例输出

2
4
5
8
83
答案与解析
参考答案
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>

#define INF 999999999
#define N 1001
using namespace std;
int main() {
  int n;
  while (scanf("%d", &n) != EOF && n) {
    int cnt = 0;
    int temp = n;
    while (temp > 0) {
      if (temp % 2)
        cnt++;
      temp /= 2;
    }
    int sum = 0;
    while (1) {
      temp = ++n;
      while (temp > 0) {
        if (temp % 2)
          sum++;
        temp /= 2;
      }
      if (cnt == sum) {
        cout << n << endl;
        break;
      }
      sum = 0;
    }
  }
  return 0;
}
//解法2 样例代码  枚举
using namespace std;
int n;  // 定义变量 n
int tj(int x) {
    int ans = 0;  // 定义变量 ans
    while (x) {  // 当 x 不为0循环执行
        if (x &)
            ans++;  // 如果 x 的最低位为1,则将 ans 加1
        x >>= 1;  // 将 x 右移1位,即将 x 的二进制表示向右移动一位
    }
    return ans;  // 返回 ans
}
int main() {
    while (1) {  // 无限循环
        cin >> n;  // 从标准输入读取一个整数 n
        if (!n)break;  如果 n 为0,则结束循环
        int t = tj(n);  // 调用函数 tj 计算 n 的二进制中的1的个数,并将结果赋值给 t
        for (int i = n + 1;; i++) {  // 从 n+1 开始递增遍历整数 i
            if (t == tj(i)) {
                cout << i << endl;  // 输出第一个满足条件的整数 i,即其二进制表示中的1的个数与 t 相等
                break;  // 结束循环
            }
        }
    }
    return 0;  // 返回 0,表示程序正常结束
}
题目详情