矩陣字首和 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個矩陣。(每次分割都只能 沿著數字間的縫隙進行)原矩
矩陣 C和C++的實現
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為需