度小满笔试两道编程题2020/09/20

第一题、模拟涂色游戏

import java.util.*;
public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String inHand = sc.nextLine();
String toPrint = sc.nextLine();
if(inHand==null || inHand.length()==0 || toPrint==null || toPrint.length()==0) System.out.println(0);
char[] colors = inHand.toCharArray();
char[] boards = toPrint.toCharArray();
HashMap<Character, Integer> map = new HashMap<>();
for (int i = 0; i < colors.length; i++) {
if(Character.isUpperCase(colors[i])){
map.put(colors[i],map.getOrDefault(colors[i],0)+1);
}
}
int count = 0;
for (int i = 0; i < boards.length; i++) {
if(Character.isUpperCase(boards[i])){
if(map.containsKey(boards[i]) && map.get(boards[i])>=1){
map.put(boards[i],map.get(boards[i])-1);
count++;
}
}
}
System.out.println(count);
}
}

第二题 迷宫dfs

//    输入描述
// 多组数据,第1行有1个正整数T,表示有T组数据。(T<=100)
//
// 对于每组数据,第1行有两个整数N和M。(1<=N, M<=1000)
//
// 接着N行,每行有一个长度为M的字符串,表示N*M的迷宫。
//
// 输出描述
// 输出一个整数,表示使用特异功能的最少次数。如果小昆虫不能走出迷宫,则输出-1。
import java.util.Arrays;
import java.util.Scanner;

public class Main {
static boolean flag;
static int ans;
static int[][] dir = new int[][] { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } };
static boolean[][] vis;
static int[][] cost;

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int T = in.nextInt();
int n, m, sx, sy;
char[][] map;

while (T-- > 0) {
n = in.nextInt();
m = in.nextInt();
in.nextLine();
map = new char[n][m];
vis = new boolean[n][m];
cost = new int[n][m];
for (int i = 0; i < n; i++) {
map[i] = in.next().toCharArray();
Arrays.fill(cost[i], 0x3f3f3f3f);
}
sx = 0;
sy = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (map[i][j] == '@') {
sx = i;
sy = j;
}
}
}
flag = false;
vis[sx][sy] = true;
dfs(sx, sy, map, n, m);
if (flag) {
System.out.println(0);
continue;
}
flag = false;
ans = Integer.MAX_VALUE;
cost[sx][sy] = 0;
dfs(sx, sy, map, n, m, cost[sx][sy]);
System.out.println(flag ? ans : -1);
}
}

static void dfs(int x, int y, char[][] map, int n, int m) {
if (flag)
return;
for (int i = 0; i < 4; i++) {
int dx = x + dir[i][0], dy = y + dir[i][1];
// 出界了
if (!check(dx, dy, n, m)) {
flag = true;
} else if (!vis[dx][dy] && map[dx][dy] == '.') {
vis[dx][dy] = true;
dfs(dx, dy, map, n, m);
}
}
}

static void dfs(int x, int y, char[][] map, int n, int m, int cnt) {
for (int i = 0; i < 4; i++) {
int dx = x + dir[i][0], dy = y + dir[i][1];
// 出界了
if (!check(dx, dy, n, m)) {
flag = true;
ans = Math.min(ans, cnt);
} else if (map[dx][dy] != '#') {
if (map[dx][dy] == '*' && cost[x][y] + 1 < cost[dx][dy]) {
cost[dx][dy] = cost[x][y] + 1;
dfs(dx, dy, map, n, m, cost[dx][dy]);
} else if (map[dx][dy] == '.' && cost[x][y] < cost[dx][dy]) {
cost[dx][dy] = cost[x][y];
dfs(dx, dy, map, n, m, cost[dx][dy]);
}
}
}
}

static boolean check(int x, int y, int n, int m) {
return x >= 0 && y >= 0 && x < n && y < m;
}
}

关注博主即可阅读全文
度小满笔试两道编程题2020/09/20

原创:https://www.panoramacn.com
源码网提供WordPress源码,帝国CMS源码discuz源码,微信小程序,小说源码,杰奇源码,thinkphp源码,ecshop模板源码,微擎模板源码,dede源码,织梦源码等。

专业搭建小说网站,小说程序,杰奇系列,微信小说系列,app系列小说

度小满笔试两道编程题2020/09/20

免责声明,若由于商用引起版权纠纷,一切责任均由使用者承担。

您必须遵守我们的协议,如果您下载了该资源行为将被视为对《免责声明》全部内容的认可-> 联系客服 投诉资源
www.panoramacn.com资源全部来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。 敬请谅解! 侵权删帖/违法举报/投稿等事物联系邮箱:2640602276@qq.com
未经允许不得转载:书荒源码源码网每日更新网站源码模板! » 度小满笔试两道编程题2020/09/20
关注我们小说电影免费看
关注我们,获取更多的全网素材资源,有趣有料!
120000+人已关注
分享到:
赞(0) 打赏

评论抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

您的打赏就是我分享的动力!

支付宝扫一扫打赏

微信扫一扫打赏