水题先来一道,UVA6345

来源：互联网发布：知乎异性喜欢香水编辑：程序博客网时间：2024/06/05 00:48

本人博客不解说题意，因为大家仔细看肯定能看懂。思路。可以把他看成是一道模拟题。

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <limits.h>#include <malloc.h>#include <ctype.h>#include <math.h>#include <string>#include <iostream>#include <algorithm>using namespace std;#include <stack>#include <queue>#include <vector>#include <deque>#include <set>#include <map>#define N 105int num[N];int main(){int t,n,m,k;int i,j;int sum;int mark;char a[N][N];while(~scanf("%d",&t)){getchar();while(t--){mark = 2;memset(num,0,sizeof(num));scanf("%d%d%d",&n,&m,&k);for(i=0;i<n;i++){getchar();for(j=0;j<m;j++){scanf("%c",&a[i][j]);}}for(i=0;i<n;i++){sum = 0;for(j=0;j<m;j++){if(a[i][j] == '.')sum++;}num[i] = sum;}int count=0;sort(num,num+n);if(num[n-1] == 0){if(k%2 == 0)count = n*m;elsecount = n*m-m;}else{for(i=1;i<=k;i++){//这里就是在模拟sort(num,num+n);num[n-1] = m-num[n-1];}for(i=0;i<n;i++)count+=(m-num[i]);}printf("%d\n",count);}}return 0;}

0 0