1. 程式人生 > >矩陣字首和 codevs 1373

矩陣字首和 codevs 1373

直接貼程式碼:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<queue>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fod(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int MAXN=1e3+10;
int map[MAXN
][MAXN],sum[MAXN][MAXN],n,m,r,c; int main(){ scanf("%d%d%d%d",&n,&m,&r,&c); fo(i,1,n){ fo(j,1,m){ scanf("%d",&map[i][j]); sum[i][j]=map[i][j]+sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]; } } fo(i,1,n){ fo(j,1,m){ printf("%d ",sum[i][j]);
} printf("\n"); } return 0; } /* #include<cstdio> #include<iostream> using namespace std; int num[1500][1500],sum[1500][1500]; int main() { int n,m,r,c; scanf("%d%d%d%d",&n,&m,&r,&c); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++)
{ scanf("%d",&num[i][j]); sum[i][j]=sum[i-1][j]+sum[i][j-1]+num[i][j]-sum[i-1][j-1]; } int maxn=0; for(int i=r;i<=n;i++) { for(int j=c;j<=m;j++) { maxn=max(maxn,sum[i][j]-sum[i][j-c]-sum[i-r][j]+sum[i-r][j-c]); } } printf("%d",maxn); return 0; }*/

相關推薦

矩陣字首 codevs 1373

直接貼程式碼: #include<iostream> #include<cstdio> #include<cmath> #include<cstring&

codevs 1373 射命丸文(矩陣字首

題目描述 Description 在幻想鄉,射命丸文是以偷拍聞名的鴉天狗。當然,文文的照相機可不止能夠照相,還能夠消除取景框裡面所有的彈幕。假設現在文文面前有一塊N行M列的彈幕群,每一個單位

【11.2校內測試】【狀壓】【矩陣字首】【樹狀陣列逆序對(題意轉換)】

Solution 簽到水題,直接狀壓列舉所有情況算出答案即可。 Code #include<bits/stdc++.h> #define LL long long using namespace std; inline LL read() { LL x =

UVALive 7139 Rotation 二維vector+矩陣字首 【模版】

題目大意:給一個n*m的矩陣,每個方塊上有一個人。現在有一輛車在左上角的格點處,矩陣裡的人都會一直面向那輛車。現在給出車的移動路線,問每個人總旋轉角度的平方和是多少。若一個人順時針旋轉10個圈,逆時針

codevs 1471 線段 字首

codevs 1471 線段 字首和 傳送門:http://codevs.cn/problem/1471/ 這道題就是簡單的一維字首和問題,其中心思想就是:對一個輸入的線段,其左端點加一,右端點後一位減一,以此來標記一條線段。最後通過累計字首和

Maximum Subrectangle(矩陣字首

You are given two arrays aa and bb of positive integers, with length nn and mm respectively. Let cc be an n×mn×m matrix, where ci,j=ai⋅bjci,j=ai

(dp/字首) P2331 [SCOI2005]最大子矩陣

https://www.luogu.org/problemnew/show/P2331 這裡有一個n*m的矩陣,請你選出其中k個子矩陣,使得這個k個子矩陣分值之和最大。注意:選出的k個子矩陣不能相互重疊。 第一行為n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下來n行描述矩陣每行

【HDU - 1559】最大子矩陣 (二維字首裸題)

題幹: 給你一個m×n的整數矩陣,在上面找一個x×y的子矩陣,使子矩陣中所有元素的和最大。 Input 輸入資料的第一行為一個正整數T,表示有T組測試資料。每一組測試資料的第一行為四個正整數m,n,x,y(0<m,n<1000 AND 0<x<=m AND 0

矩陣乘法x2】LuoGu P1349 廣義斐波那契數列&&LNSYOJ#395遞推式字首

這是兩道矩陣的水題 題目描述 數列f[n]=f[n-1]+f[n-2]+n+1,f[1]=f[2]=1的前n項和s[n]=f[1]+f[2]+……+f[n]的快速求法(答案取模10e9+7) 輸入格式 一個整數bb。 輸出格式 一個整數字首和。

字首 && 子矩陣的中位數】Gym

Step1 Problem: 有一個 n * m 的矩陣,每個位置都有一個值 a[i][j]. 有 q 個詢問。 對於每個詢問給你一個子矩陣: 子矩陣的 左上角(x1, y1),右下角(x2, y2),求該子矩陣的中位數。 中位數:所有

BZOJ 1048: [HAOI2007]分割矩陣 記憶化搜尋,二維字首

Description   將一個a*b的數字矩陣進行如下分割:將原矩陣沿某一條直線分割成兩個矩陣,再將生成的兩個矩陣繼續如此分割(當然也可以只分割其中的一個),這樣分割了(n-1)次後,原矩陣被分割成了n個矩陣。(每次分割都只能 沿著數字間的縫隙進行)原矩

矩陣 CC++的實現

www com c++ targe logs .html strong 運算 tar 矩陣的知識點之多足以寫成一本線性代數。 在C++中,我們把矩陣封裝成類。。 程序清單: (此處補程序清單) 分組解析: 成員解析: 矩陣 - 矩陣生成:http://www.cnblo

【POJ 3233】矩陣乘積 - 快速冪

table sam namespace ons element bug ssi set sin 題目介紹: Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissi

融合非負矩陣分解圖全變分的歌曲推薦算法

算法摘要: Kirell Benzi, Vassilis Kalofolias, Xavier Bresson and Pierre Vandergheynst Signal Processing Laboratory 2 (LTS2), Swiss Federal Institute of Technolo

c++刷題(21/100)樹的打印、矩陣覆蓋括號生成

生成 一個 ring 第一個 pop 全局 over 矩形 node 題目一:把二叉樹打印成多行 從上到下按層打印二叉樹,同一層結點從左至右輸出。每一層輸出一行。 思路:一開始以為2維的vector可以直接訪問,但是試了是不行,會報錯,vector在有值之前不能直接訪問,所

【題解】洛谷P1315 [NOIP2011TG] 觀光公交(字首+貪心)

次元傳送門:洛谷P1315 思路 思路大概想到了 可是程式碼實現卻沒想到 所以參考題解了 D2T3的貪心果然有難度 我們考慮在每次用加速器有兩種情況 到下一個點還需要等待:以後的時間就不再影響了 到下一個點不需要等待:那麼就會影響到後面的時間直到出現情況1(或者到最後一個點) 用sum

atcoder tenka1 2018 e Equilateral - 字首

題目大意:給一張黑白網格圖,問有多少黑點的無序三元組,兩兩曼哈頓距離相等。300。 題解:轉切比雪夫距離,發現一定有至少兩個點的連向平行於座標軸。 列舉計算即可,注意等腰直角三角形的情況若不處理會被計兩次。 #include<bits/stdc++.h> #define gc

ARC 071 F Infinite Sequence - dp - 字首

題目大意:有多少個無限長的由{1,2,⋯,n}組成的序列a1,a2,…滿足以下條件? 第n個及以後的元素是相同的,即若i,j≥n,ai=aj。 對於每個元素i,緊隨第i個元素後的ai個元素是相同的,即若i<j<k≤i+ai,aj=ak。 題解: 顯然如果某個數字a[i]=x>

【51nod 1103】【N的倍數】(字首取餘)

題目: 一個長度為N的陣列A,從A中選出若干個數,使得這些數的和是N的倍數。 例如:N = 8,陣列A包括:2 5 6 3 18 7 11 19,可以選2 6,因為2 + 6 = 8,是8的倍數。 Input 第1行:1個數N,N為陣列的長度,同時也是要求的倍數。(2 <=

【51Nod - 1094】為k的連續區間 (字首,二分查詢)

題幹: 一整數數列a1, a2, ... , an(有正有負),以及另一個整數k,求一個區間i,ji,j,(1 <= i <= j <= n),使得aii + ... + ajj = k。 Input 第1行:2個數N,K。N為數列的長度。K為需