ブロックは必ず一個以上詰まなければならないのですか？

いいえ、その必要はありません。

x座標及びy座標に、絶対値が10^8以上10^9以下のデータが含まれていませんか？

問題文に誤りがありました。正しくは10^9です。申し訳ありません。

「1 行目には仲間の数を表す整数 N が与えられ、 1≦N≦5,000 を満たす。」と書いていますが、部分点のところには「0≦N≦10 を満たす入力にのみ正解した場合、部分点として 10 点が与えられる。」と書かれています。N=0となるような入力はありますか？

ありません。

入力の最後の行、m_{xM}およびd_{yM}とはなんですか

双方sの間違いです。申し訳ありません。

ランダムとは起こり得る場合が同様に確からしいということですか。

x座標、およびy座標が独立に、-10^9～10^9の値が同確率で選ばれます。

2011年に既に施行されていますか.
すなわち, 2011年から送られてきた振替休日を考慮しますか.

考慮しません。2012年内のみの休日を考えれば良いです。

「スパイ」および「仲間」はそれぞれ人間ですか?

人間です。

連休が2013年にはみ出すような場合は考えますか？

考える必要はありません。2012年中のみ考えます。