- 博客(2)
- 收藏
- 关注
原创 信息学奥赛:1212:LETTERS 搜索与回溯
信息学奥赛:1212:LETTERS 搜索与回溯【题目描述】给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行,输入字母矩阵行数RR和列数SS,1≤R,S≤201≤R,S≤20。接着输出RR行SS列字母矩阵。【输出】最多能走过的不同字母的个数。【输入样例】3 6HFDFFBAJHGDHDGAGEH【输出样例】6参考程序这道题典型的搜索与回溯,认真...
2020-07-11 19:39:41 604
原创 信息学奥赛一本通,综合应用 12分数求和
信息学奥赛一本通,综合应用 12分数求和#include <bits/stdc++.h>using namespace std;long long a[12], b[12];//a数组用来存分子,b数组用来存分母/*这个函数用来找出两个数的最大公约数,保证a>b */int f1(int a, int b){ if (a % b == 0)return b; else return f1(b, a % b);}/*这个函数是递归函数(循环模拟也可以),从数组
2020-06-29 14:34:31 173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人