> readln(a,b,c,d);
> if odd(c+d-a-b)
>   then writeln('1')
>   else writeln('0');

• 要说明的是为什么可以这样判断 (0) frkstyc 2005-07-28 14:51:25
  • 一个黑格必和一个白格匹配 (0) sunmoonstar_love 2005-07-28 14:54:02
    • 这样的说明是不行的，为什么“必”呢？为什么拿掉更多的方格的时候就不一定行了？ (0) frkstyc 2005-07-28 14:57:01
      • 拿掉两个格子，一黑一白可以保证，任一格子都有相邻格子与之匹配，但是更多的就不行了，理论上讲，那就是二分匹配了 (0) sunmoonstar_love 2005-07-28 15:06:23
        • 显然你没说明白是如何“保证”的嘛 (0) frkstyc 2005-07-28 15:08:17
          • 同问，上次月赛的A不能这样判断么 (0) lings 2005-07-29 17:26:02
            • 这样的确是对的，我现在想的办法是设法证明构图之后是一个哈密顿图 (0) frkstyc 2005-07-29 17:39:25
              • 我跟上次A的出题人和hqm讨论过这个问题，如果是一般情况，似乎可以讨论1度点的数量.... (0) palmtenor 2005-07-29 17:48:57
                • Re:我跟上次A的出题人和hqm讨论过这个问题，如果是一般情况，似乎可以讨论1度点的数量.... (0) palmtenor 2005-07-29 18:24:40