C语言/C++常见习题问答集锦(四十四) 之学以致用

C语言/C++常见习题问答集锦(四十四) 之学以致用

程序之美

１、题目描述
欢迎参加程序设计竞赛~
程序设计竞赛中有着很多有意思的问题，其中，与三角形有关的问题就经常出现。今天你要解决的，就是其中最简单的一个问题：
给定平面直角坐标系上的N个点，保证这N个点中任意三点都不共线。求任意三点能够构成的三角形中，面积最大的三角形的面积。
输入

输入的第一行是一个整数T（1 <= T <= 10），表示一共有T组用例。

每组用例的第一行为一个整数N（3 <= n <= 100），表示平面上点的个数。接下来的N行，每行包含两个用空格隔开的整数Xi和Yi（-1000 <= Xi, Yi <= 1000），表示第i个点的坐标（Xi, Yi）。

输出

每组用例输出一个数，表示最大的三角形的面积，结果保留一位小数。

输入样例

2

4

-1 1

1 1

1 -1

-1 -1

3

-1 -1

3 0

0 0

输出样例

2.0

1.5

#include <stdio.h>

float GetMax(float s[20][20][20],int N)
{
	float max=0;
	int i,j,k,la;
	for(i=1;i<=N;i++)
		for(j=1;j<=N;j++)
			for(k=1;k<=N;k++)
			{
				if (s[i][j][k]>max)
				{
					max=s[i][j][k];
				}
			}
			return max;
}
void main()
{
	int T,i,j,N[20],x[20][20],y[20][20],la,k;
	float s[20][20][20],s1[20][20][20],max[20];

	scanf("%d",&T);

	for(i=1;i<=T;i++)
	{
		scanf("%d",&N[i]);
		for(j=1;j<=N[i];j++)
		{
			scanf("%d%d",&x[i][j],&y[i][j]);
		}
	}
	for(la=1;la<=T;la++) // as for 第la大组 数据
	{
		for(i=1;i<=N[la];i++)
			for(j=1;j<=N[la];j++)
				for(k=1;k<=N[la];k++)
				{
					s1[i][j][k] = 0.5 * (x[la][i]*y[la][j]+y[la][i]*x[la][k]+x[la][j]*y[la][k]-x[la][i]*y[la][k]-y[la][i]*x[la][j]-y[la][j]*x[la][k]);
					s[i][j][k] = (s1[i][j][k]>0)?s1[i][j][k]:(0-s1[i][j][k]);
				}
				max[la]= 1.0 * GetMax(s,N[la]);
				printf("%.1f\n",max[la]);
	}
}

运行结果：

２、编写函数bool IsSame(char s[]),功能：判断字符串中是否相同的字符(不仅仅是字母)？如果存在相同的字符，则返回true,否则返回false.
说明
(1)子函数的原型不能修改；
(2)下面的主程序只能完善，不能大的修改，且每一种字符中的输入，程序的结果都是正确的。

#include <stdio.h>
#include <stdbool.h>
bool IsSame(char s[]){
    int i;
    int cnt[128]={0};//用来统计个数。
    for(i = 0; s[i]!='\0'; ++i)//遍历字符串。
    {
        cnt[s[i]]++;//统计个数。
        if (cnt[s[i]]>1)
        {
            return true;
        }
        
    }
    return false;

}

int main()
{

    char str[200];//存储字符串。
    gets(str);//输入字符串。

    bool isSame = IsSame(str);
    printf("字符串中%s相同字符\n", isSame?"存在":"不存在");

    return 0;
}

运行结果：