现在有两个人要玩井字棋,分别是直大君和直子,直大君先走,井字棋的棋盘是 3×33\times 33×3 的。
两人轮流走,当一句下完后,令储存棋局的数组为di,jd_{i,j}di,j,则若 di,j=di+1,jd_{i,j}=d_{i+1,j}di,j=di+1,j 且他们都为 A 所下的,则 A 的得分增加bi,jb_{i,j}bi,j
若 di,j=di,j+1d_{i,j}=d_{i,j+1}di,j=di,j+1 且他们都为 A 所下的,则 A 的得分增加 ci,jc_{i,j}ci,j。
我们可以假设直大君和直子都是聪明人,一定会采取在当前局面下使自己的得分更大的策略。
现在给定你 bbb 数组和 ccc 数组,求直大君和直子的得分。
使用您的 gxyz 通用账户