GDPU 竞赛技能实践天码行空3 搜索

兑生

已于 2024-06-03 14:38:38 修改

阅读量638

点赞数 13

分类专栏： # 竞赛技能实践文章标签：算法深度优先

于 2024-03-13 18:48:05 首次发布

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/136686990

版权

竞赛技能实践专栏收录该内容

11 篇文章 2 订阅

订阅专栏

1. 五星填数

在这里插入图片描述

💖 源代码

public class Main
{
	static int[] nums = new int[11];
	static boolean[] used = new boolean[13];
	static long ans = 0;

	static
	{
		used[7] = true;
		used[11] = true;
	}

	public static void main(String[] args)
	{
		dfs(1);
		System.out.println(ans / 10);// 除10去除镜像和旋转的重复项
	}

	private static void dfs(int idx)
	{
		if (idx == 11)
		{
			check();
			return;
		}
		for (int i = 1; i <= 12; i++)
		{
			if (!used[i])
			{
				used[i] = true;
				nums[idx] = i;
				dfs(idx + 1);
				used[i] = false;
			}
		}
	}

	private static void check()
	{
		int a = nums[1] + nums[3] + nums[6] + nums[9];
		int b = nums[1] + nums[4] + nums[7] + nums[10];
		int c = nums[2] + nums[6] + nums[8] + nums[10];
		int d = nums[2] + nums[3] + nums[4] + nums[5];
		int e = nums[5] + nums[7] + nums[8] + nums[9];
		if (a == b && b == c && c == d && d == e)
			ans++;
	}
}

💖 输出

2. 遍历黑点

在这里插入图片描述

💖 源代码

public class Main
{
	static int n = 4, m = 5;
	static char[][] map = new char[][] { { '.', '.', '.', '.', '#' }, { '.', '.', '.', '.', '.' },
			{ '#', '@', '.', '.', '.' }, { '.', '#', '.', '.', '#' } };
	static boolean[][] st = new boolean[n][m];
	static boolean[][] out = new boolean[n][m];
	static int[] dx = { 0, 1, 0, -1 };
	static int[] dy = { 1, 0, -1, 0 };

	public static void main(String[] args)
	{

		int 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;
				}
//		从起点开始搜索
		dfs(sx, sy);
	}

	private static void dfs(int x, int y)
	{
		if (!out[x][y])
		{
			out[x][y] = true;
			System.out.println("黑点：[" + x + "][" + y + "]");
		}
		for (int i = 0; i < 4; i++)
		{
			int xx = x + dx[i];
			int yy = y + dy[i];
			if (xx >= 0 && xx < n && yy >= 0 && yy < m && !st[xx][yy] && map[xx][yy] == '.')
			{
				st[x][y] = true;
				dfs(xx, yy);
				st[xx][yy] = false;
			}
		}
	}
}

💖 输出

黑点：[2][1]
黑点：[2][2]
黑点：[2][3]
黑点：[2][4]
黑点：[1][4]
黑点：[1][3]
黑点：[1][2]
黑点：[1][1]
黑点：[1][0]
黑点：[0][0]
黑点：[0][1]
黑点：[0][2]
黑点：[0][3]
黑点：[3][3]
黑点：[3][2]

3. 门牌编号

💖 源代码

public class Main
{
	static int ans = 0;

	static void cal(int x)
	{
		while (x != 0)
		{
			int t = x % 10;
			if (t == 2)
				ans++;
			x /= 10;
		}
	}

	public static void main(String[] args)
	{
		for (int i = 1; i <= 2020; i++)
			cal(i);
		System.out.println(ans);
	}
}