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

• 这个题,我当时想也没想就搞了一个二分图匹配. (71) xfxyjwf 2005-07-28 14:17:21
  • 恩　好象明白了 (0) zdker 2005-07-28 14:21:56
  • 好象当且仅当它是奇*偶的矩形才可以 (71) zdker 2005-07-28 14:58:39
• 看下面的discuss (86) frkstyc 2005-07-28 14:22:04
• 只问可不可以，那看黑白格的个数是否相等就行了 (86) sunmoonstar_love 2005-07-28 14:46:21
  • 要说明的是为什么可以这样判断 (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