Submission #365108

---

Source Code Expand

#include <stdio.h>

struct Point
{
	enum F_TYPE{
		FLOAR_SIRO,
		FLOAR_KURO,
	};
	F_TYPE type;
	int siro;
	int kuro;
	int maxX;
	
	Point()
	:siro(0)
	,kuro(0)
	,maxX(0)
	{}
};

int W, H, T;

int getIndex( int x, int y )
{
	return x + y*W;
}

// 愚直に・・・
void solve( Point* table, int x, int y, int A, int B )
{
	if( x < 0 || y < 0 || x >= W || y >= H ){
		return;
	}
	
	int index = getIndex(x, y);
	switch(table[index].type){
		case Point::FLOAR_SIRO:
		{
			++A;
			break;
		}
		case Point::FLOAR_KURO:
		{
			++B;
			break;
		}
	}
	
	int maxX = 0;
	if( B > 0 ) {
		maxX = (T - A) / B;
	}
	else{
		maxX = T;
	}
	
	if( maxX == 0 ){
		return;
	}
	
	if( maxX > table[index].maxX ||
	  ( maxX == table[index].maxX && A < table[index].siro ) )
	{
		table[index].siro = A;
		table[index].kuro = B;
		table[index].maxX = maxX;
		
		// 上下左右に進む
		solve(table, x+1, y, A, B);
		solve(table, x-1, y, A, B);
		solve(table, x, y+1, A, B);
		solve(table, x, y-1, A, B);
	}
	else{
		// 終了？
	}
}

int main()
{
	
	scanf("%d %d %d", &H, &W, &T);
	
	Point* floar = new Point[W*H];
	
	int startX, startY;
	int endX, endY;
	
	// read
	char* line = new char[W+1];
	for( int y = 0; y < H; ++y ){
		scanf("%s", line);
		
		for( int x = 0; x < W; ++x ){
			int index = getIndex(x,y);
			char c = line[x];
			switch (c) {
				case 'S':
				{
					startX = x;
					startY = y;
					floar[index].type = Point::FLOAR_SIRO;
					break;
				}
				case 'G':
				{
					endX = x;
					endY = y;
					floar[index].type = Point::FLOAR_SIRO;
					break;
				}
				case '.':
				{
					floar[index].type = Point::FLOAR_SIRO;
					break;
				}
				case '#':
				{
					floar[index].type = Point::FLOAR_KURO;
					break;
				}
			}
		}
	}
	
	solve( floar, startX, startY, -1, 0 );
	
	printf("%d\n",floar[getIndex(endX,endY)].maxX);
	
	delete[] line;
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:82:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d", &H, &W, &T);
                               ^
./Main.cpp:92:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s", line);
                    ^

Judge Result