1068 万绿丛中一点红
分数 20
作者 CHEN, Yue
单位 浙江大学
对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。
输入格式：
输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行给出 M 个像素的颜色值，范围在 [0,224) 内。所有同行数字间用空格或 TAB 分开。
输出格式：
在一行中按照
(x, y): color的格式输出所求像素点的位置以及颜色值，其中位置x和y分别是该像素在图像矩阵中的列、行编号（从 1 开始编号）。如果这样的点不唯一，则输出Not Unique；如果这样的点不存在，则输出Not Exist。输入样例 1：
8 6 200 0 0 0 0 0 0 0 0 65280 65280 65280 16711479 65280 65280 65280 65280 16711479 65280 65280 65280 16711680 65280 65280 65280 65280 65280 65280 65280 65280 65280 165280 165280 65280 65280 16777015 65280 65280 165280 65480 165280 16777215 16777215 16777215 16777215 16777215 16777215 16777215 16777215输出样例 1：
(5, 3): 16711680
/*
题目条件：
1.该颜色值只出现过一次
2.与周围8个像素颜色值都相差很大
3.下标从1开始
方法：
1.使用map记录出现次数
2.使用数组{0，-1,1}模拟方法
*/
#include<iostream>
#include<vector>
#include<cmath>
#include<unordered_map>
using namespace std;
struct result {
int c;
int r;
int fig;
};
int main() {
int a, b, c;
cin >> a >> b >> c;
vector<vector<int>> arr(b, vector<int>(a));
unordered_map<int, int> color;
for (int i = 0; i < b; i++) {
for (int j = 0; j < a; j++) {
cin >> arr[i][j];
color[arr[i][j]]++;
}
}
vector<int> x_b = { 1,1,1,-1,-1,-1,0,0 };
vector<int> y_a = { -1,0,1,0,-1,1,-1,1 };
vector<result> r;
for (int i = 0; i < b; i++) {
for (int j = 0; j < a; j++) {
if (color[arr[i][j]] == 1) {
bool f = true;
for (int k = 0; k < 8; k++) {
int x = i + x_b[k];
int y = j + y_a[k];
if (x >= 0 && x < b && y >= 0 && y < a) {
int t = abs(arr[x][y] - arr[i][j]);
//注意小于等于
if (t <= c) {
f = false;
break;
}
}
}
if (f) {
r.push_back({ j+1,i+1,arr[i][j]});
}
}
}
}
if (r.size() == 1) {
cout << "(" << r[0].c << ", " << r[0].r << "): " << r[0].fig << endl;
}
else if (r.size() == 0) {
cout << "Not Exist" << endl;
}
else {
cout << "Not Unique" << endl;
}
return 0;
}
1061 判断题
分数 15
作者 CHEN, Yue
单位 浙江大学
判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。
输入格式：
输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。
输出格式：
按照输入的顺序输出每个学生的得分，每个分数占一行。
输入样例：
3 6 2 1 3 3 4 5 0 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 1输出样例：
13 11 12
#include<vector>
#include<iostream>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<int> sco(m);
for (int i = 0; i < m; i++) {
cin >> sco[i];
}
vector<int> rig(m);
for (int i = 0; i < m; i++) {
cin >> rig[i];
}
for (int i = 0; i < n; i++) {
int r = 0;
for (int j = 0; j < m; j++) {
int t = 0;
cin >> t;
if (t == rig[j]) {
r += sco[j];
}
}
cout << r << endl;
}
return 0;
}
1062 最简分数
分数 20
作者 CHEN, Yue
单位 浙江大学
一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。
现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。
输入格式：
输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证给出的所有整数都不超过 10000。
输出格式：
在一行中按 N/M 的格式列出两个给定分数之间分母为 K 的所有最简分数，按从小到大的顺序，其间以 1 个空格分隔。行首尾不得有多余空格。题目保证至少有 1 个输出。
输入样例：
7/18 13/20 12输出样例：
5/12 7/12
/*
方法：
1.枚举
2.交叉相乘消除浮点数
3.辗转相除求最小公因数
*/
#include<iostream>
#include<cmath>
#include<vector>
using namespace std;
//公因数
int gcd(int a, int b) {
if (b == 0) {
return a;
}
else {
int c = a % b;
return gcd(b, c);
}
}
int main() {
int a, b, c, d, e;
char t;
cin >> a >> t >> b >> c >> t >> d>>e;
//注意比较开始输入值谁大
if (a * d > b * c) {
int t = a;
a = c;
c = t;
t = b;
b = d;
d = t;
}
//不要使用浮点数，有精度问题
/*double s1 = a / (b * 1.0);
double s2 = c / (d * 1.0);
if (s1 > s2) {
int q = s1;
s1 = s2;
s2 = s1;
}*/
vector<int> r;
for (int i = 1; i <= e; i++) {
if (a*e<b*i&& i*d<c*e&&gcd(i,e)==1) {
r.push_back(i);
}
/*double p = (i * 1.0) / e;
if (p>s1&&p<s2&& gcd(i, e) == 1) {
r.push_back(i);
}*/
}
for (int i = 0; i < r.size(); i++) {
cout << r[i] << "/" << e;
if (i != r.size() - 1) {
cout << " ";
}
}
return 0;
}
扫一扫
407
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
