HRBUST - 2385 方方正正【暴力过】【待正规做法】

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2385

魔法阵：四角的符号都一样

给n行m列有多少个魔法阵

#include <iostream>
#include <cstdio>using namespace std;int main() {int t;scanf("%d", &t);getchar();while (t--) {int n, m;scanf("%d%d", &n, &m);getchar();long long sum = 0;char maze[110][110];for (int i = 1; i <= n; ++i) {cin.getline(maze[i] + 1, m + 1, '\n');//cin >> maze[i] + 1;}/*  for (int i = 1; i <= n; ++i) {for (int j = 1; j <= m; ++j) {cout << maze[i][j];}cout << endl;}*/for (int row = 1; row <= n - 1; ++row) {for (int rr = 1; rr <= m - 1; ++rr) {for (int lie = row + 1; lie <= n; ++lie) {if (maze[row][rr] == maze[lie][rr]) {//看左上角和右上相不相同for (int ll = rr + 1; ll <= m; ++ll) {if (maze[row][rr] == maze[lie][ll] && maze[row][rr] == maze[row][ll])//再比较左下和右下sum++;}}}}}printf("%lld\n", sum);}return 0;
}

HRBUST - 2385 方方正正【暴力过】【待正规做法】相关推荐

Hrbust 2295 方方正正【规律】
方方正正 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 138(34 users) Total Accepted: 34(23 use ...
URAL 1200 - Horns and Hoofs(暴力+剪枝)
比赛时水过的,现在贴一下正规做法. #include <cstdio> #include <cstring> #include <cstdlib> #include ...
HDU - 6185 Covering(暴搜+递推+矩阵快速幂/杜教BM)
题目链接:点击查看题目大意:规定宽度为4,给定长度为n,求用1*2和2*1的瓷砖,将其完全铺满能有多少种方法. 分析:自从学会了矩阵快速幂之后,看到1e18的数据量都会下意识的往递推上面想,但是以前 ...
【牛客网】埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛题解
题目连接 A.Wasserstein Distance (水题) 题意:给你2行土a,b,每行都有n堆,每堆对应有a[i],b[i]克,我们可以对a中的土进行移动,移动任意堆的k克泥土到a中其他堆消耗 ...
一个简洁的斐波那契求法和它的简单应用
这个简洁的求法其实是在做题的过程中发现的,但这道题的正规做法应该不是这样,所以我就先解释一下这种考找规律的斐波那契数列求法事实上,只要细心观察,通过简单的数学推导很容易可以得到一个式子形如F(2n) ...
妖人柴：国外lead好做吗，从EMU的角度说点看法
在不知道国外lead是个啥项目,通过一些收款图就觉得是个赚美元的好项目,盲目花费巨额培训费,兜了一大圈,耗费时间.精力不说,最后连学费都赚不回来. 花钱买教训,对于盲目找项目的人也算是一个成长. 最赌 ...
每日打卡 2017.04.02 博弈论专题
https://vjudge.net/contest/156519#overview 打表:比如求斐波那契的第k项,k<=1000,很多case,这时可以预处理的时候把1-1000全部求出来并储 ...
NBUT校赛 J Alex’s Foolish Function（分块+延迟标记）
Problem J: Alex's Foolish Function Time Limit: 8 Sec Memory Limit: 128 MB Submit: 18 Solved: 2 Des ...
TFS在项目中Devops落地进程（上）
作为一名开发,经过近2年折腾,基于TFS的Devops主线工程大体落地完毕. 在此大体回忆下中间的各种历程. 开始之前简单说下什么是TFS(Team Foundation Server). TFS是微 ...

HRBUST - 2385 方方正正【暴力过】【待正规做法】

HRBUST - 2385 方方正正【暴力过】【待正规做法】相关推荐

最新文章

热门文章