2018年7月23日 星期一

itsa [C_AR14-易]糖果分享

1.拿到一袋糖果的同學必須而且只能把糖果分給他前後左右的同學,包括他自己。

#include<iostream>
using namespace std;

int main()
{
int N, n, m, L, x, y, ans;
int arr[22][22];
int f[4][2] = { {-1,0},{1,0},{0,-1},{0,1} };
cin >> N;
for (int i = 0; i < N; i++)
{
ans = 0;
for (int j = 0; j < 22; j++)
for (int k = 0; k < 22; k++)
arr[j][k] = 0;
cin >> n >> m >> L;
for (int j = 0; j < L; j++)
{
cin >> x >> y;
arr[y][x] = 1;
for (int k = 0; k < 4; k++)
arr[y + f[k][0]][x + f[k][1]] = 1;
}
for (int j = 1; j <= m; j++)
{
for (int k = 1; k <= n; k++)
{
if (arr[j][k] == 0)
ans = 1;
}
}
if (ans == 0)
cout << "Y" << endl;
else
cout << "N" << endl;
}
return 0;
}

沒有留言:

張貼留言