C語言學習3：PTA-浙大版《C語言程序設計（第3版）》題目集》-習題7-5 找鞍點

習題7-5 找鞍點

*本文寫於C語言學習的初期，對這一道題目的解決走了很多彎路，特此記錄思想和解法。

題目：

一個矩陣元素的“鞍點”是指該位置上的元素值在該行上最大、在該列上最小。

本題要求編寫程序，求一個給定的$n$階方陣的鞍點。

輸入格式：

輸入第一行給出一個正整數$n$（$1\le n\le 6$）。隨後$n$行，每行給出$n$個整數，其間以空格分隔。

輸出格式：

輸出在一行中按照“行下標 列下標”（下標從0開始）的格式輸出鞍點的位置。如果鞍點不存在，則輸出“NONE”。題目保證給出的矩陣至多存在一個鞍點。

基本思路

：創建一個與矩陣相同大小的flag矩陣（代碼中爲b [ ] [ ]），用於記錄狀態，再逐行逐列判斷是否爲本行最大值或本列最小值，在flag中進行標記，最後根據flag的內容進行輸出。

下面給出解決代碼：

#include <stdio.h>

int main() 
{
	int n;
	scanf("%d",&n);
	
	int a[n][n];
	int b[n][n];
	int i,j;
	for( i=0; i<n; i++ )
	{
		for( j=0; j<n; j++ )
		{
			scanf("%d",&a[i][j]);
			b[i][j] = 0;
		}
	}
	

	for( i=0; i<n; i++ )
	{
		int max = a[i][0];
		for( j=0; j<n; j++ )
		{
			if ( a[i][j] > max )
			{
				max = a[i][j];
			}
		}
		for( j=0; j<n; j++ )
		{
			if( a[i][j] == max )
			{
				b[i][j]++;
			}
		}
	}
	
	for( i=0; i<n; i++ )
	{
		int min = a[0][i];
		for( j=0; j<n; j++ )
		{
			if ( a[j][i] < min )
			{
				min = a[j][i];
			}
		}
		for( j=0; j<n; j++ )
		{
			if( a[j][i] == min )
			{
				b[j][i]++;
			}
		}
	}
	
	int flag = 0;
	for( i=0; i<n; i++ )
	{
		for( j=0; j<n; j++ )
		{
			if( b[i][j] == 2 )
			{
				printf("%d %d",i,j);
				flag = 1;
				break;
			}
		}
	}
	
	if( flag == 0 )
	{
		printf("NONE");
	}
	
	return 0;
}

彎路和經驗

剛開始做的時候，我是使用了for的嵌套：先找到第i行的最大值，再接着判斷是否爲所在列的最小值，但一直沒有解決的問題是，若一行中出現多個最大值將無法正確輸出（可能只是本人能力問題，實際可以簡單更改實現）。
emmmmmm還有一點想要說明，我做這道題的時候（2020年2月18日18:00），測試的數據中沒有一行中有相同最大值但前者是鞍點的測試數據，導致有些不夠嚴謹的代碼可以運行過關。
最後選擇矩陣flag的方法也是受某位CSDN網友啓發，當然這麼簡單的問題還需要別人啓發可謂貽笑大方，不，都能貽笑小方了，哈哈，其實，這和我的第二個博客中素數表生成的思想一樣，都是讓計算機做了它“喜歡”做的事情，或許，想要成爲一名計算機行業優秀的人才，個人考慮事情的思路應該從“我能做的方法”到“計算機能做的方法”進行轉變吧。