ADA məktəbi (Həll təhlili)

Şəbəkənin ölçülərindən birinin cüt olduğu halı nəzərdən keçirək. Tutaq ki, məsələn, $n$ (sətirlərin sayı) — cütdür. Bu halda şagirdlərin yerdəyişməsini aşağıdakı kimi həyata keçirmək olar:

Əgər $n$ və $m$ tək ədədlərdirsə, onda yerdəyişməni həyata keçirmək mümkün deyil.

Şahmat qaydası ilə rənglənmiş şəbəkəyə baxaq: bəzi xanalar — ağ, digərləri — qara. Parta hərəkət etdikdə, qara xanada duran parta ağ xanaya keçməlidir və əksinə. Bütün partaların yerdəyişməsinin mümkün olması üçün ağ və qara xanaların sayı eyni olmalıdır. Deməli, partaların ümumi sayı cüt olmalıdır.

Ancaq $n$ və $m$ tək olduqda partaların ümumi sayı olan n \times m tək ədəd olur ki, bu da yerdəyişməni mümkünsüz edir.

Alqoritmin realizasiyası

Testlərin sayı $t$-ni oxuyuruq.

scanf("%d", \u0026t);
while (t--)
{

Hər testin daxil olan məlumatlarını oxuyuruq.

  scanf("%d %d", \u0026n, \u0026m);

Əgər $n$ və $m$ tək ədədlərdirsə, onda cavab olaraq "NO" çıxarırıq.

  if (n % 2 == 1 \u0026\u0026 m % 2 == 1)
    puts("NO");

Əks halda cavab olaraq "YES" çıxarırıq.

  else
    puts("YES");
}