在麥克雷的面前出現了乙個有n*m個格仔的矩陣，每個格仔用「.」或「#」表示，「.」表示這個格仔可以放東西，「#」則表示這個格仔不能放東西。現在他拿著一條1*2大小的木棒，好奇的他想知道對於一些子矩陣，有多少種放木棒的方案。
這是一道水的不行的題，每次找點對個數除以2就好了。
矩陣字首和不水？
#include
#include
#include
#include
#include
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
const int maxn=507;
int i,j,k,l,t,n,m,ans;
char s[maxn][maxn];
int a[maxn][maxn],shang[maxn][maxn],xia[maxn][maxn],zuo[maxn][maxn],you[maxn][maxn];
int b[maxn][maxn],x,y,cas,xx,yy,f[maxn][maxn];
int fang[4][2]=;
int main()
}fo(i,1,n)}}
fo(i,1,n)
}for(scanf("%d",&cas);cas;cas--)
}
NOIP模擬 matrix（簡化矩陣）
source noip2016 rzz 1 給出兩個 n n 的矩陣 a b，矩陣每行每列標號 0 n 1 定義這兩個矩陣的乘積 ab 為 現在要在這兩個矩陣上依次進行 q 次修改操作，兩種操作描述如下 在每一次修改操作進行後，輸出矩陣 ab 這兩個矩陣的乘積矩陣 中每個位置元素的權值之和。第一行，...
noip2014 螺旋矩陣 （模擬）
p1913螺旋矩陣 accepted 標籤 noip普及組2014 乙個 n 行 n 列的螺旋矩陣可由如下方法生成 從矩陣的左上角 第 1 行第 1 列 出發，初始時向右移動 如果前方是未曾經過的格仔，則繼續前進，否則右轉 重複上述操作直至經過矩陣中所有格仔。根據經過順序，在格仔中 依次填入 1,2...
NOIP校內模擬 矩陣分組 matrix
很容易想到二分。我們二分什麼呢？二分極值 首先，a,b兩部分一定是逐行長度遞增 遞減 的圖形，才能滿足最多拐一次彎到達，而且a,b可以互換 其次，最大值和最小值肯定不能在乙個區域裡，這樣得出的答案肯定不是最優的，我們可以根據這個性質，找到check的方法 假設最大值在a這一部分，a覆蓋了左上角，我們...