正题

大意

给出一块黑块和白块组成的版，将其旋转90°后和之前的黑块叠加，求最初始和每次旋转后的黑块数。

解题思路

暴力模拟不解释

代码

#include<cstdio>
#include<iostream>
using namespace std;
int n,s;
char c[51][51],a[51][51];
int main()
{scanf("%d",&n);for (int i=1;i<=n;i++)for (int j=1;j<=n;j++){cin>>c[i][j];if (c[i][j]=='1') s++;}printf("%d\n",s);for (int k=1;k<=3;k++){s=0;for (int i=1;i<=n;i++)for (int j=1;j<=n;j++){a[j][n-i+1]=c[i][j];}for (int i=1;i<=n;i++){for (int j=1;j<=n;j++){if (c[i][j]=='0')c[i][j]=a[i][j];if (c[i][j]=='1') s++;}}printf("%d\n",s);}
}

【2018.3.24】模拟赛之四-ssl2548 旋转【暴力模拟】相关推荐

【2018.5.19】模拟赛之四-ssl2435 航空公司【并查集,二分】
正题题目大意有n个点,给出坐标,选择所有距离在k之内的边要求联通所有点,求最小的k. 解题思路垃圾解法用二分答案然后加并查集求是否联通. 时间复杂度:O(mlogn)O(mlogn)O(mlo ...
【2018.5.12】模拟赛之四-ssl2416 条形图【高精度,dp】
正题题目大意第iii行有n−i+1" role="presentation" style="position: relative;">n−i ...
【2018.4.21】模拟赛之四-ssl2405 巧克力【实际上是模拟】
正题大意有n块巧克力,一个a*b的网格,如果网格可以完全包括一块巧克力就可以获得这块巧克力,求最多能获得的巧克力数量解题思路枚举点(在巧克力上的)和各种情况,然后判断这种情况包括多少个巧克力, ...
【2018.4.14】模拟赛之四-ssl2394 剪草【dp】
正题大意有n株草,没个时间单位开始时会增长不同的长度.每个时间单位可以将一株草剪成高度为0,求多少时间单位后能够将草的总高度减低为h以下,或用远不能. 解题思路首先需要一段玄学推理: 可以等草长 ...
【2018.4.7】模拟赛之四-ssl2385 猜数【水题】
正题大意给出一些询问和答案,询问内容包括: 1. 是否大于一个数 2. 是否小于一个数 3. 是否大于等于一个数 4. 是否小于等于一个数这是一个-10000到10000的数求这个数的最小值 ...
【2018.3.31】模拟赛之四-ssl2408 句子【dp,字符串】
正题大意先给出n个句子,然后给出一个最终句子.最终句子由多个句子加密后组成(可能重复).加密方法就是将字母调换位置,加密代价就是该位置与原来的字母不同的数量.求达到最终句子的最小加密代价解题思路 ...
【2018.3.17】模拟赛之四-ssl1864jzoj1368 燃烧木棒【最短路，Floyd】
正题链接需要纪中OJ账号有n条木棒,长度为1或根号2,给出每根木棒两头的坐标,和燃烧需要的时间.只能从一个木棒的一头开始点火,求燃烧完所有木棒所需要的最短时间. 输入输出(需要自取) Input ...
【2018.3.10】模拟赛之四-ssl2133 腾讯大战360【SPAF,图论,最短路径】
目录地址前言打错了一个地方之接60,还有输出"Peace"能拿60.还有题目坑爹害得我用了哈希,可以无视 QAQ 正题有一个n*n的图,有m条边,不知道几个城市,给出两个位置 ...
【2018.3.17】模拟赛之三-ssl1863jzoj1367 俄罗斯方块【模拟】
正题链接需要纪中OJ账号有7种方块有n列,给出每列的方块高度,求一种方块所有方面都落地的方案数输入输出(需要自取) Input 第一行为二个整数C和P,1 ≤ C ≤ 100, 1 ≤ P ...

【2018.3.24】模拟赛之四-ssl2548 旋转【暴力模拟】

正题

大意

解题思路

代码

【2018.3.24】模拟赛之四-ssl2548 旋转【暴力模拟】相关推荐

最新文章

热门文章