CF1207B

梦里梦外; 2024-04-20 10:28 83阅读 0赞

##  ##

CF1207B-Square Filling

### 题意： ###

> 两个矩阵a,b，已知矩阵b，每次能修改b矩阵中相邻的四个格（b为空矩阵），使b变为a

### 解法： ###

> 枚举矩阵中的1，按题意修改，并把改过的四个点都标记一下。  
> 注意每次枚举的点一定是未被标记过的，不然连pretest都过不去。

### CODE: ###

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define LL long long #define N 60 int a[N][N],b[N][N],m,n; int main() { scanf("%d%d",&n,&m); for(int i = 1; i <= n; i++) { for(int j = 1; j <= m; j++) { scanf("%d",&a[i][j]); } } int ans = 0; for(int i = 1; i < n; i++) { for(int j = 1; j < m; j++) { if(a[i][j] + a[i + 1][j] + a[i][j + 1] + a[i + 1][j + 1] == 4) { b[i][j] = b[i + 1][j] = b[i][j + 1] = b[i + 1][j + 1] = 1; ans++; } } } for(int i = 1; i <= n; i++) { for(int j = 1; j <= m; j++) { if(a[i][j] ^ b[i][j]) { puts("-1"); return 0; } } } printf("%d \n",ans); for(int i = 1; i < n; i++) { for(int j = 1; j < m; j++) { if(a[i][j] + a[i + 1][j] + a[i][j + 1] + a[i + 1][j + 1] == 4) { printf("%d %d \n",i,j); } } } //system("pause"); return 0; }

转载于:https://www.cnblogs.com/Repulser/p/11402750.html

发表评论取消回复

表情：

评论列表（有 0 条评论，83人围观）

还没有评论，来说两句吧...

相关阅读

相关 CF1217B

CF1217B 题意： > 有一个有 $ x $ 个头的龙，你有 $ n $ 种方案，每种方案中包含你可以砍掉的头 $ d\_i $ 和龙会生长的头 $ h...

悠悠/ 2024年04月20日 10:34/ 0 赞/ 83 阅读

相关 CF1214B

CF1214B 解法： > 暴力枚举，时间复杂度 $ O(n) $ CODE: include<iostream> include<cstd...

不念不忘少年蓝@/ 2024年04月20日 10:33/ 0 赞/ 98 阅读

相关 CF1200B

CF1200B 解法： > 贪心。当在第i列时，尽可能多的取走第i列的木块使得袋子里的木块尽可能多 CODE: include<iostre...

本是古典何须时尚/ 2024年04月20日 10:29/ 0 赞/ 87 阅读

相关 CF1207B

CF1207B-Square Filling 题意： > 两个矩阵a,b，已知矩阵b，每次能修改b矩阵中相邻的四个格（b为空矩阵），使b变为a 解法： ...

梦里梦外;/ 2024年04月20日 10:28/ 0 赞/ 84 阅读

相关 CF1195B

CF1195B 题意： > 有一个盒子，每次可以做两个操作： > > > 1.每次吃掉一块蛋糕 > > 2.每次放入比上一次放入数多1的蛋糕 > ...

墨蓝/ 2024年04月20日 10:28/ 0 赞/ 89 阅读

相关 CF1208B

CF1208B 题意： > 给出n个数字，找出最小的一端连续区间进行删除操作，使其剩余元素不含重复元素，求要删除的最小区间长度解法： > 删除子段...

「爱情、让人受尽委屈。」/ 2024年04月20日 10:28/ 0 赞/ 79 阅读

相关 CF1207A

CF1207A-There Are Two Types Of Burgers 题意： > 出售普通汉堡和鸡肉汉堡，并且两种汉堡所需的原材料价格不同，问最多能...

桃扇骨/ 2024年04月20日 10:27/ 0 赞/ 95 阅读

相关 C. Gas Pipeline(CF 1207C)(1500)——简单dp

题目连接][Link 1] include<iostream> include<cstdio> include<cstdlib> inc...

拼搏现实的明天。/ 2024年04月18日 19:12/ 0 赞/ 76 阅读

相关【反悔贪心】CF1278B CF11B

[Problem - 1278B - Codeforces][] 题意： ![c0fbd2f3d4224469b8dd5bb7d049f4ee.png][] 思路： !

以你之姓@/ 2024年03月24日 18:30/ 0 赞/ 91 阅读

相关分块——cf1207F

这么傻逼的题当时想了那么久用a数组维护原序列，b\[i\]\[j\]表示 pos%i=j 的 a\[pos\]之和对于每个修改1 x y，先直接修改a\[x\]，然后枚

桃扇骨/ 2023年10月11日 09:09/ 0 赞/ 17 阅读