题解 AT2684 【K-City】

这道题水的连题解都没有…………刷AC的小生推荐过来做做

仔细观察你就会发现

题目中所谓“四条街包围一个街区”其实就是两条街之间夹一个街区而已;

n条街有几条两两相邻呢?答案是n-1条(不会的详查小学课本);

那么n,m条街就有(n-1)(m-1)个街区;

再不会的小生也没办法了

1
2
3
4
5
6
7
8
9
10
#include<iostream>//AT2684
#include<cstdio>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
cout<<(n-1)*(m-1)<<endl;
return 0;
}

可怜的代码<^~^>