哨兵的题解

哨兵

描述
在一个n×m的方格中，每个格点上站有一个人，如下图n=3，m=4的方格中；

共站有12人。在方格的左上角A点有一个哨兵，他能看到的人有A，B，E，F，G，H，J，L格点上的人数共8人，

C，D格点被B挡住，I格点被E挡住，K格点被F挡住，所以C，D，I，K格点上的人看不到。 那么，当n，m给出之后(2≤n，m≤100)，哨兵可以看到多少人。

输入
n，m 二个整数

输出
一个整数，即哨兵可以看到的人数。

样例
输入
3 4
输出
8

判断两个坐标是否互质即可，若互质ans++

完整代码如下

#include <bits/stdc++.h>
using namespace std;
int n,m,ans;
int main(){
	cin>>n>>m;
	for(int i=1;i<n;i++){
		for(int j=1;j<m;j++){
			if(__gcd(i,j)==1)ans++;
		}
	}
	cout<<ans+3;//此处有坑
	return 0;
}

标签：int,题解,格点,方格,ans,哨兵,互质
来源： https://blog.csdn.net/wang_yi_ran/article/details/118067670