c　のプログラムが無かったようなので　宝二つ、m×(m+1)型（m=1〜69）を作ったので参考にあげておきます。

http://codepad.org/pbmWeZZ5

少し説明を加えておくと、マスに1から順に番号をあたえます。
配列P[c]には、c番目 のマスをPは何番目に調査するか
配列Q[c]には、c番目 のマスをQは何番目に調査するか　を入れておきます。

i番目とj番目のマスに宝があるとき、P[i]とP[j]を比べて小さい方の値で、Pは宝を発見し、
Q[i]とQ[j]を比べて小さい方の値で、Qは宝を発見します。
この値を比べ、PとQどちらが早く発見したかを判定すると言うだけのものです。

縦、横のマスの数の変更や、宝の数の変更も難しくないと思うので、興味がある方はどうぞ。
（本当は、配列は一つで十分なんだけど、可読性や対称性を考えて書いておきました）