1. 图像相似度
描述
给出两幅相同大小的黑白图像(0-1矩阵表示),求其相似度。
说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点的百分比。
输入
第1行为n,m ,表示行数列数(1<=n,m<=100),空格隔开
之后n行,每行m个整数0或者1。表示第一幅图像的像素点,相邻两个数用空格隔开
之后n行,每行m个整数0或者1。表示第二幅图像的像素点,相邻两个数用空格隔开
输出
一个实数,表示相似度,一百分比方式给出,精确到小数点后两位。
样例
输入
3 3 1 0 1 0 0 1 1 1 0 1 1 0 0 0 1 0 0 1
输出
44.44
AC代码如下:
#include<bits/stdc++.h>
using namespace std;
bool a[105][105],b[105][105];
int main()
{
int m,n,sum=0;
cin>>m>>n;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];//输入二维数组a的数据
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
cin>>b[i][j];//输入二维数组b的数据
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
if(a[i][j]==b[i][j])
sum++;//判断如果相同位置的元素值相等,计数器增加
printf("%.2lf",sum*1.0/(m*n)*100);//百分比形式保留两位小数输出
return 0;
}
2. 图像模糊处理(这篇题解以前出过,都是这个系列的)
描述
输入一个n行m列的图像各像素灰度值(0~255),要求用如下方法对其进行模糊化处理:
1. 四周最外侧的像素点灰度值不变; | |
2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均值。 |
输入
输入第1行,包含2个整数,n、m(1<=n,m<=100),表示图像包含像素点的行数和列数。
之后的n行,每行m个整数,表示图像的每个像素点灰度值。相邻两个数用空格隔开,每个元素均在0~255之间。
输出
n行,每行m个实数(精度位小数点后1位),两两空格隔开,表示模糊处理之后的像素点的灰度。
样例
输入
4 5 100 0 100 0 50 50 100 200 0 0 50 50 100 100 200 100 100 50 50 100
输出
100.0 0.0 100.0 0.0 50.0 50.0 80.0 100.0 60.0 0.0 50.0 80.0 100.0 90.0 200.0 100.0 100.0 50.0 50.0 100.0
AC代码如下:
#include <bits/stdc++.h>
using namespace std;
double a[110][110];
double b[110][110];
int main() {
int n, m;
cin >> n >> m;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cin >> a[i][j];
b[i][j]=a[i][j];
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++)
{
if (i == 1 || j == 1 || i == n || j == m)
{
printf("%.1f",a[i][j]);
}
else
{
double x = b[i - 1][j];
double y = b[i][j - 1];
double z = b[i][j + 1];
double t = b[i+1][j];
double s=b[i][j];
a[i][j] = 1.0 * (x + y + z + t+s)*1.0 / 5;
printf("%.1f", a[i][j]);
}
cout << " ";
}
cout << endl;
}
return 0;
}
3. 图像旋转
描述
输入一个n行m列的黑白图像,输入顺时针旋转的角度t,将它顺时针旋转t°之后的结果输出。
输入
输入第1行,包含3个整数,n、m、t(1<=n,m<=100,t=90,180,270),表示图像包含像素点的行数和列数,以及顺时针旋转的角度。
之后的n行,每行m个整数,表示图像的每个像素点灰度。相邻两个数用空格隔开,每个元素均在0~255之间。
输出
旋转之后的图像像素点
样例
输入
3 3 90 1 2 3 4 5 6 7 8 9
输出
7 4 1 8 5 2 9 6 3
AC代码如下:
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
int a[111][111];
signed main(){
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(false);
int n, m, t;
cin >> n >> m >> t;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
cin >> a[i][j];
if (t == 90){
for (int i = 1; i <= m; i++){
for (int j = n; j >= 1; j--)
cout << a[j][i] << " ";
cout << endl;
}
}else if (t == 270){
for (int i = m; i >= 1; i--){
for (int j = 1; j <= n; j++)
cout << a[j][i] << " ";
cout << endl;
}
}else{
for (int i = n; i >= 1; i--){
for (int j = m; j >= 1; j--)
cout << a[i][j] << " ";
cout << endl;
}
}
return 0;
}
4. 打印矩阵
描述
输入n,打印一个n×n的矩阵,第一行是从1~n,第二行是2n~n+1,第三行是2n+1~3n,以此类推。例如,n=3,打印的矩阵如下:
1 2 3
6 5 4
7 8 9
输入
输入一个整数n,1<=n<=50
输出
输出对应的矩阵形式
样例
输入
3
输出
1 2 3 6 5 4 7 8 9
AC代码如下:
#include<iostream>
using namespace std;
int a[110][110];
int main()
{
int n;
cin >> n;
int num=1;
for(int i=1;i<=n;i++)
{
if(i%2==0)
{
for(int j=n;j>=1;j--)
{
a[i][j]=num;
num++;
}
}
else
{
for(int j=1;j<=n;j++)
{
a[i][j]=num;
num++;
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cout << a[i][j] << " ";
}
cout << endl;
}
return 0;
}
5. 打印蛇形矩阵
描述
输入一个n,输出一个蛇形矩阵,具体见样例
输入
输入一个整数n,0<n<=10
输出
输出对应的 n*n的矩阵
样例
输入
3
输出
1 2 3 8 9 4 7 6 5
AC代码如下:
#include <bits/stdc++.h>
using namespace std;
const int N = 110;
int a[N][N];
int main()
{
int n;
cin >> n;//n行m列
int left = 0, right = n - 1;
int top = 0, bottom = n - 1;
int k = 1;
while(left <= right || top <= bottom)
{
for(int i = left; i <= right && top <= bottom; i++)//构造最上面一行
{
a[top][i] = k++;
}
top++;
for(int i = top; i <= bottom && left <= right; i++)//构造最右侧一列
{
a[i][right] = k++;
}
right--;
for(int i = right; i >= left && top <= bottom; i--)//构造最下面一行
{
a[bottom][i] = k++;
}
bottom--;
for(int i = bottom; i >= top && left <= right; i--)//构造最左侧一列
{
a[i][left] = k++;
}
left++;
}
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++) cout<< a[i][j] << " ";
cout << endl;
}
return 0;
}
6. 扫雷游戏地雷数计算
描述
扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。
现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格的周围格地雷数。
注:每个格子周围格有八个:上、下、左、右、左上、右上、左下、右下。
输入
第一行包含两个整数n和m,分别表示雷区的行数和列数。1 <= n <= 100, 1 <= m <= 100。
接下来n行,每行m个字符,‘*’表示相应格子中是地雷,‘?’表示相应格子中无地雷。字符之间无任何分隔符。
输出
n行,每行m个字符,描述整个雷区。若相应格中是地雷,则用‘*’表示,否则用相应的周围格地雷数表示。字符之间无任何分隔符。
样例
输入
3 3 *?? ??? ?*?
输出
*10 221 1*1
AC代码如下
#include<bits/stdc++.h>
using namespace std;
char a[110][110];
int main()
{
int n,m;
cin >> n >> m;
for(int i=1;i<=n;i++)
{
string s;
cin >> s;
for(int j=0;j<s.size();j++)
{
a[i][j+1]=s[j];
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(a[i][j]=='*') cout << "*";
else
{
int cnt=0;
if(a[i-1][j-1]=='*') cnt++;
if(a[i-1][j]=='*') cnt++;
if(a[i-1][j+1]=='*') cnt++;
if(a[i][j-1]=='*') cnt++;
if(a[i][j+1]=='*') cnt++;
if(a[i+1][j-1]=='*') cnt++;
if(a[i+1][j]=='*') cnt++;
if(a[i+1][j+1]=='*') cnt++;
cout << cnt;
}
}
cout << endl;
}
return 0;
}
7. 有理数枚举
描述
现代数学的著名之一是Georg Cantor证明了有理数是可枚举的。它是用下面这一张表来证明这一命题的:
//手打了,图片下不过来
1/1 1/2 1/3 1/4 1/5 ...
2/1 2/2 2/3 2/4 ...
3/1 3/2 3/3 ...
4/1 4/2 ...
5/1 ...
我们以z字形给上面的每一项编号:第1项是1/1,第2项是1/2,之后是2/1,3/1,2/2… 现在输入正整数N,输出表中的第N项。
输入
一个整数n,1<=n<=100
输出
第n项
样例
输入
7
输出
1/4
AC代码如下:
#include<iostream>
using namespace std;
int fun(int x)
{
return x*(x+1)/2;
}
int main()
{
int k,n,row,col;
cin >> k;
int i = 0;
while(!(k>fun(i) && k<=fun(i+1)))
{
i++;
}
row = i + 1;
col = k - fun(i);
if(row%2 == 0)
{
cout << col << "/" << row-col+1 << endl;
}
else
{
cout << row-col+1 << "/" << col << endl;
}
return 0;
}
我手肝了0.5坤时,点个赞吧,球球了