摘要：
有三个矩阵A，B，C，问A*B是否C，(n^3)的算法会超时。构造一个n*1的矩阵，由A*B=CA*B*X=C*XA*(B*X)=C*X那么在(n^2)的时间内就能判定一次。View Code 1 program pku3318(input,output); 2 var 3 x,y,z : array[0..501,0..501] of int64; 4 left,right,answer1 : array[0..501] of int64; 5 n : longint; 6 rand : arra... 阅读全文
摘要：
在一个笛卡尔平面坐标系里（则X轴向右是正方向，Y轴向上是正方向），有N(1<=N<=100)个矩形，第i个矩形的左上角坐标是(x1,y1),右下角坐标是（x2,y2）。问这N个矩形所覆盖的面积是多少？注意：被重复覆盖的区域的面积只算一次。(-10^4<=x1,y1,x2,y2<=10^4)离散化一下之后暴力统计即可，染的时候要搞清楚s[i,j]是i(j)与前(上)一条线还是后(下)一条线围成的面积。相当于vijos1056，但是坐标的判重就需要改一下了，很好弄，不再累述。View Code 1 program planting(input,output); 2 type 阅读全文