1.OpenCV
2.算法基础练习
1.OpenCV
常用API
(106条消息) OpenCV 常用的 API_Right here, Code is Magic-CSDN博客_opencv的api
2.算法基础练习
题目1:
题目描述
给你一个n*m的迷宫,这个迷宫中有以下几个标识:
s代表起点
t代表终点
x代表障碍物
.代表空地
现在你们涵哥想知道能不能从起点走到终点不碰到障碍物(只能上下左右进行移动,并且不能移动到已经移动过的点)。
输入描述:
输入第一行一个整数T(1<=T<=10) 接下来有T组测试数据,对于每一组测试数据,第一行输入2个数n和m(1<=n,m<=500) 接下来n行,每行m个字符代表这个迷宫,每个字符都是上面4个中的一种 数据保证只有一个起点和一个终点
输出描述:
对于每一组测试数据,如果可以的话输出YES,不可以的话输出NO
示例1
输入
复制1 3 5 s...x x...x ...tx
1 3 5 s...x x...x ...tx
输出
复制YES
YES
题解代码:
#include<iostream>
#include<string.h>
using namespace std;
int n,p,q,beginX,beginY,endX,endY;//beginX,beginY:初始坐标 endX,endY:结束坐标
char map[505][505];
bool book[505][505],flag;
int NEXT[4][2] = { {-1,0},{0,1},{1,0},{0,-1} };//方向数组
void dfs(int x, int y) {
if (x==endX&&y==endY) {
flag = true;
//cout << "hahha" << endl;
return;
}
for (int i = 0; i <= 3; i++)
{
int tx = x + NEXT[i][0];
int ty = y + NEXT[i][1];
if (tx < 1 || tx > p || ty <1 || ty>q) {
//cout << "越界" << endl;
continue;
}
if ((map[tx][ty] == '.' && book[tx][ty] == false)||(map[tx][ty]=='t'&& book[tx][ty] == false)) {
book[tx][ty] = true;
cout << "进入dfs" << ":" << tx<<" " << ty << endl;
dfs(tx, ty);
cout << "出来dfs" << ":" << tx << " " << ty << endl;
//book[tx][ty] = false;
}
if (flag == true) {
//cout << "haha" << endl;
return;
}
}
}
int main()
{
cin >> n;
while (n--)
{
flag = false;
memset(map, ' ',sizeof(map));
memset(book, false, sizeof(book));
cin >> p >> q;
for (int i = 1; i <= p; i++) {
for (int j = 1; j <= q; j++) {
cin >> map[i][j];
if (map[i][j] == 's') {
beginX = i;
beginY = j;
}
if (map[i][j] == 't') {
endX = i;
endY = j;
}
}
}
book[beginX][beginY] = true;
dfs(beginX, beginY);
if (flag) {
cout << "YES" << endl;
}
else {
cout << "NO" << endl;
}
}
return 0;
}
题目2:
题目描述
将整数n分成k份,且每份不能为空,任意两个方案不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5;
1,5,1;
5,1,1;
问有多少种不同的分法。
输入:n,k ( 6 < n ≤ 200,2 ≤ k ≤ 6 )
输出:一个整数,即不同的分法。
输入描述:
两个整数 n,k ( 6 < n ≤ 200, 2 ≤ k ≤ 6 )
输出描述:
1个整数,即不同的分法。
示例1
输入
7 3
输出
4
解析:设 f[i][j] 表示将 i 分成 j 份的方案数,则:
f[i][j]=f[i-1][j-1] + f[i-j][j]
存在至少一个1 都大于1
题解代码:
#include<cstdio>
const int maxn=200;
int n,m,f[maxn+20][10];
int main()
{
scanf("%d%d",&n,&m);
int i,j;
for(i=1;i<=n;i++)f[i][1]=1;
for(i=1;i<=n;i++)
for(j=2;j<=m;j++)
f[i][j]=f[i-1][j-1]+(i>=j?f[i-j][j]:0);
printf("%d\n",f[n][m]);
return 0;
}