摘要:
题目描述 给你一个 \(n\) 行 \(m\) 列( $1 \le n,m \le 100$ )的二维迷宫,一开始你在迷宫的左上角的格子 \((1,1)\) 处(我们用位置 \((x,y)\) 来表示第 \(x\) 行第 \(y\) 列),你要走到右下角的格子 \((n,m)\) 处 ,但是你是不能 阅读全文
摘要:
题目描述 给你一个 \(n\) 行 \(m\) 列的二维迷宫,一开始你在迷宫的左上角的格子 \((1,1)\) 处(我们用位置 \((x,y)\) 来表示第 \(x\) 行第 \(y\) 列),你要走到右下角的格子 \((n,m)\) 处 ,但是你是不能随便走的, 行走的方向是有规定的:每一步你只能 阅读全文
摘要:
题目描述 给你一个 \(n\) 行 \(m\) 列的二维迷宫,一开始你在迷宫的左上角的格子 \((1,1)\) 处(我们用位置 \((x,y)\) 来表示第 \(x\) 行第 \(y\) 列),你要走到右下角的格子 \((n,m)\) 处 ,但是你是不能随便走的,每一步你只能往右移动一格,或者往下移 阅读全文
摘要:
题目出处:《信息学奥赛一本通》第五章上机练习2 题目描述 要在国际象棋棋盘($8 \times 8$ 的棋盘)中放 $8$ 个皇后,使任意两个皇后都不能互相吃。(提示:皇后能吃同一行、同一列、同一对角线的任意棋子。) 输入格式 无输入。 输出格式 按给定顺序和格式输出所有八皇后问题的解(见样例输出) 阅读全文
摘要:
题目描述 任何一个大于 $1$ 的自然数 \(n\) ,总可以拆分成若干个小于 \(n\) 的自然数之和。当 \(n = 4\) 时,总共有 $4$ 种拆分方法: $4=1+1+1+1$ $4=1+1+2$ $4=1+3$ $4=2+2$ 现在给你一个数 \(n(1 \lt n \le 20)\) 阅读全文
摘要:
题目出处:《信息学奥赛一本通》例5.1。 题目描述 素数环:从 $1$ 到 \(n(2 \le n \le 20)\) 这 \(n\) 个数摆成一个环,要求相邻的两个数的和是一个素数。 输入格式 输入包含一个整数 \(n(2 \le n \le 20)\) 。 输出格式 按字典序从小到大的顺序输出所 阅读全文