m0_61048491的博客

拐弯题目描述:N*N（1<=N<=100）方格中，’x’表示不能行走的格子，’.’表示可以行走的格子。卡门很胖，故而不好转弯。现在要从A点走到B点，请问最少要转90度弯几次？输入格式:第一行一个整数：N，下面N行，每行N个字符，只出现字符：’.’，’x’，’A’，’B’，表示上面所说的矩阵格子，每个字符后有一个空格。输出格式:一个整数：最少转弯次数。如果不能到达，输出-1样例输入:3. x A. . .B x .样例输出:2根据题目，我画

密码锁题目描述:玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无论移位多少次都解不开密码，输出-1。输入格式:多组数据，每组第一行输入N，第二行输入N个数字，只包含0，1，2输出格式:

题目描述:最近白云校区下了好大几场雨，在足球场上集成了许多水塘，丁丁出不了校区，但他想数一下在足球场上形成了多少个水塘，假设足球场是一个由N*M的小正方形所组成的长方形区域(1 <= N <= 100; 1 <= M <= 100)，每一个正方形区域要不是积水(‘1’), 要不是没水(‘0’). 如果两个正方形区域都有水，并且是8-邻域相连的话，则认为它们属于同一个水塘。现在请你帮帮丁丁数一下白云校区现在总共有多少个水塘。输入格式:有多组数据，每组数据的第一行有两个整数N

题目描述:有朋友路好走，每个人都需要很多朋友。朋友的朋友也是朋友，如A和B是朋友，B和C是朋友，那么A和C当然是朋友。现在给出各对朋友的关系，请把小明（1号）的朋友全部都找出来，请注意朋友的朋友也是朋友。输入格式:输出一个整数M,N，表示总共有M个同学，这些同学中有N对是朋友的关系。接下来有N行，每两行两个整数x,y，表示x和y是朋友的关系。输出格式:一个整数，表示1号同学的朋友总数。样例输入:10 61 23 41 102 35 66 9样例输出:

题目描述:有一个m行n列的迷宫，|表示不通，*表示通行，每一步可以沿上下左右四个方向，还有四个整数a,b,c,d，要求从a行b列走到c行d列的最少步数。样例输入:3 4 1 1 2 4*****||*****样例输出:4#include<bits/stdc++.h>using namespace std;int m,n,x,y,c,d;char a[101][101];char b[101][101];int w[5]={0,1,0,-1.

救援题目描述:在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,，并且知道Oliver和小X在这个地图的位置。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只能直走）。输入格式:共N+2行，第一行为N，以下N行N列0-1矩阵，1表示不能通过,0表示可以通过(起点和终点为0).，最后一行是他们两个的位置坐标，这

题目描述:呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki(K1=3,K2=3,……)，从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？输入格式:共有二行，第一行