Educational Codeforces Round 89 (Rated for Div. 2) C - Palindromic Paths(回文路径,思维)
题目链接题意给你一个n*m的01矩阵,现在我们要从起点(1,1)到(n,m)并且每一步只能向下或者向右走,现在要求他能走到终点的路径必须全部是回文(比如01010),问最少改动多少个元素,使得满足条件思路:例:矩阵为1.首先,要是路径为回文,那么我现在走的第一步,和最后走的一步肯定要相等(废话)。2.首先从起点我们第一步能走到(1,2)和(2,1)这俩个坐标,那么他们走到的最后一步是(n-1,m)