PTA 乙级 1068 万绿丛中一点红

代码实现:

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int Judge(int **a, int x, int y, int m, int n, int tol)
{
	if (x - 1 >= 0 && y - 1 >= 0 && fabs(a[x][y] - a[x - 1][y - 1]) <= tol)
		return 0;
	if (x - 1 >= 0 && fabs(a[x][y] - a[x - 1][y]) <= tol)
		return 0;
	if (x - 1 >= 0 && y + 1 < n && fabs(a[x][y] - a[x - 1][y + 1]) <= tol)
		return 0;
	if (y - 1 >= 0 && fabs(a[x][y] - a[x][y - 1]) <= tol)
		return 0;
	if (y + 1 <n && fabs(a[x][y] - a[x][y + 1]) <= tol)
		return 0;
	if (x + 1 <m && y - 1 >= 0 && fabs(a[x][y] - a[x + 1][y - 1]) <= tol)
		return 0;
	if (x + 1 < m && fabs(a[x][y] - a[x + 1][y]) <= tol)
		return 0;
	if (x + 1 < m && y + 1 < n && fabs(a[x][y] - a[x + 1][y + 1]) <= tol)
		return 0;
	return 1;
}

int main()
{
	int m, n, **pic, tol, index_i = -1, index_j = -1, color, cnt = 0;

	scanf("%d %d %d", &n, &m, &tol);
	pic = (int**)malloc(sizeof(int*)*m);
	for (int i = 0; i < m; i++)
		pic[i] = (int*)malloc(sizeof(int)*n);
	for (int i = 0; i < m; i++)
		for (int j = 0; j < n; j++)
			scanf("%d", &pic[i][j]);
	for (int i = 0; i < m; i++)
		for (int j = 0; j < n; j++)
			if (Judge(pic, i, j, m, n, tol) == 1)
			{
				int flag = 1;
				for (int p = 0; p < m; p++)
					for (int q = 0; q < n; q++)
						if ((p != i || q != j) && pic[i][j] == pic[p][q])
							flag = 0;
				if (flag == 1)
					cnt++, color = pic[i][j], index_i = i + 1, index_j = j + 1;
			}
	if (cnt == 1)
		printf("(%d, %d): %d", index_j, index_i, color);
	else if (cnt > 1)
		printf("Not Unique");
	else 
		printf("Not Exist");

	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用是一段关于AC代码的C语言程序,它包括了一个source函数和一个main函数。该程序的功能是判断一个数是否可以表示为两个整数的平方和,并输出所有满足条件的整数对。如果给定的数可以表示为两个整数的平方和,程序会输出"Yes"并调用source函数输出满足条件的整数对;如果给定的数不能表示为两个整数的平方和,程序会输出"No"并调用source函数输出最接近给定数的满足条件的整数对。是关于自定义判题程序的说明,它提到在字符串变换问题中,虽然最小代价是唯一的,但变换方法却是不唯一的。因此,需要额外编写一个自定义判题程序来解决这个问题。是关于pta乙级题库的说明。pta乙级题目对于已经学过大一基础编程课程的学生来说,是一个很好的练习和巩固基础C编程技术和编程思维的题目集。尤其是对于STL(标准模板库)和一些高级函数的使用,熟练运用这些工具可以减少编程时的思维负担和代码量。是一段关于判断一个数是否可以表示为两个整数的平方和的C语言程序,引用是关于自定义判题程序的说明,引用是关于pta乙级题库的描述。至于你提到的pta乙级题库答案c语言1011,我没有找到与之相关的引用内容,可以提供更多的信息吗?<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [2021年秋季PAT乙级题解(C语言)](https://blog.csdn.net/qq_52491362/article/details/122885578)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [PTA乙级题解(112)](https://blog.csdn.net/qq_51774501/article/details/127828525)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值