혹시 크기가 문제되나 싶어서 long long int로 바꿔봤는데도 안되네요.. 어디가 문제일까요?
#include <stdio.h> int big(int x, int y) { if (x > y) return x; else return y; } long long int m[101][101]; long long int move(int x, int y) { if (x == 0 && y == 0) return m[x][y]; if (x > 0 && y == 0) return move(x - 1, y) + m[x][y]; if (x == 0 && y > 0) return move(x, y - 1) + m[x][y]; return big(move(x - 1, y), move(x, y - 1)) + m[x][y]; } int main() { long long int x, y, i,a,b; scanf("%d %d", &x, &y); for (a = 0; a < x; a++) for (b = 0; b < y; b++) scanf("%lld", &m[a][b]); i = move(x, y); printf("%lld", i); return 0; }
sukwoo0711 7년 전
혹시 크기가 문제되나 싶어서 long long int로 바꿔봤는데도 안되네요.. 어디가 문제일까요?
#include <stdio.h>
int big(int x, int y)
{
if (x > y)
return x;
else
return y;
}
long long int m[101][101];
long long int move(int x, int y)
{
if (x == 0 && y == 0)
return m[x][y];
if (x > 0 && y == 0)
return move(x - 1, y) + m[x][y];
if (x == 0 && y > 0)
return move(x, y - 1) + m[x][y];
return big(move(x - 1, y), move(x, y - 1)) + m[x][y];
}
int main()
{
long long int x, y, i,a,b;
scanf("%d %d", &x, &y);
for (a = 0; a < x; a++)
for (b = 0; b < y; b++)
scanf("%lld", &m[a][b]);
i = move(x, y);
printf("%lld", i);
return 0;
}