Submission #23610


Source Code Expand

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

typedef struct Pos2D
{
	int x;
	int y;
}Pos2D;

int GetLengthPow2( const Pos2D *a, const Pos2D *b )
{
	return (a->x - b->x) * (a->x - b->x) + (a->y - b->y) * (a->y - b->y);
}

int main( int argc, const char *argv[] )
{
	int num = 0, i, j;
	Pos2D *posArray = NULL;
	int maxLenPow2 = 0, lenPow2;
	double maxLen = 0.0;

	scanf( "%d", &num );
	posArray = (Pos2D*)malloc( num * sizeof(Pos2D) );

	for( i = 0; i < num; ++i )
		scanf( "%d %d", &posArray[i].x, &posArray[i].y );

	for( i = 0; i < num - 1; ++i )
	{
		for( j = i + 1; j < num; ++j )
		{
			lenPow2 = GetLengthPow2( &posArray[i], &posArray[j] );
			if( lenPow2 > maxLenPow2 )
				maxLenPow2 = lenPow2;
		}
	}

	maxLen = sqrt( (double)maxLenPow2 );
	printf( "%f\n", maxLen );

	free( posArray );
	return 0;
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User mafu
Language C (GCC 4.4.7)
Score 100
Code Size 864 Byte
Status AC
Exec Time 22 ms
Memory 684 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:23: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result
./Main.c:27: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 26
Set Name Test Cases
All 00_max.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt
Case Name Status Exec Time Memory
00_max.txt AC 20 ms 664 KB
00_sample_01.txt AC 20 ms 656 KB
00_sample_02.txt AC 20 ms 668 KB
00_sample_03.txt AC 21 ms 668 KB
00_sample_04.txt AC 21 ms 660 KB
00_sample_05.txt AC 21 ms 660 KB
01_rnd_00.txt AC 19 ms 660 KB
01_rnd_01.txt AC 20 ms 684 KB
01_rnd_02.txt AC 19 ms 656 KB
01_rnd_03.txt AC 19 ms 652 KB
01_rnd_04.txt AC 20 ms 668 KB
01_rnd_05.txt AC 20 ms 684 KB
01_rnd_06.txt AC 22 ms 660 KB
01_rnd_07.txt AC 21 ms 672 KB
01_rnd_08.txt AC 19 ms 648 KB
01_rnd_09.txt AC 22 ms 660 KB
01_rnd_10.txt AC 20 ms 664 KB
01_rnd_11.txt AC 20 ms 684 KB
01_rnd_12.txt AC 21 ms 684 KB
01_rnd_13.txt AC 21 ms 668 KB
01_rnd_14.txt AC 19 ms 664 KB
01_rnd_15.txt AC 21 ms 660 KB
01_rnd_16.txt AC 21 ms 672 KB
01_rnd_17.txt AC 20 ms 660 KB
01_rnd_18.txt AC 21 ms 676 KB
01_rnd_19.txt AC 21 ms 656 KB