codeforces 330A

简介: http://codeforces.com/problemset/problem/330/A#include<iostream>#include<cstdio>#include<cstring>using namespace std;int row[10][10],col[10][10];char s[10][10];int main(
http://codeforces.com/problemset/problem/330/A
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int row[10][10],col[10][10];
char s[10][10];
int main()
{
    // freopen("1.txt","r",stdin);
    int r,c;
    while(scanf("%d%d",&r,&c)!=EOF)
    {
        memset(row,0,sizeof(row));
        memset(col,0,sizeof(col));
        int ans=0;
        for(int i=0; i<r; i++)
        {
            getchar();
            for(int j=0; j<c; j++)
                scanf("%c",&s[i][j]);
        }
        for(int i=0; i<r; i++)
            for(int j=0; j<c; j++)
                if(s[i][j]=='S')
                {
                    for(int ii=0; ii<c; ii++)
                        row[i][ii]=1;
                    for(int jj=0; jj<r; jj++)
                        col[jj][j]=1;
                }
        for(int i=0; i<r; i++)
            for(int j=0; j<c; j++)
            {
                if(!row[i][j]||!col[i][j])
                    ans++;
            }
        cout<<ans<<endl;
    }
    return 0;
}

  题解:如果一个点有草莓的话,就会限制掉那对应的一行与对应的列,当一个点所处的坐标(x,y)行x,y都被限制时。就是此点不能去除,不计算该点。所以解法出来了。

 

#include <cstdio>  
#include <cstring>  
#include <iostream>  
#include <algorithm>  
  
using namespace std;  
  
char cmd;  
int line[20];  
int col[20];  
int main(){  
    int n,m;  
    cin>>n>>m;  
    for(int i=0;i<20;i++){  
         line[i]=0;  
         col[i]=0;  
    }  
    int a=0,b=0;  
    for(int i=0;i<n;++i)  
       for(int j=0;j<m;++j){  
             cin>>cmd;  
             if(cmd=='S'){  
                 if(line[i]==0) ++a;  
                  line[i]++;  
                 if(col[j]==0)  ++b;  
                  col[j]++;  
             }  
       }  
       cout<<n*m-a*b<<endl;  
       return 0;  
}  

 

  

 

目录
相关文章
|
4天前
|
人工智能 JavaScript 测试技术
Qwen3-Coder入门教程|10分钟搞定安装配置
Qwen3-Coder 挑战赛简介:无论你是编程小白还是办公达人,都能通过本教程快速上手 Qwen-Code CLI,利用 AI 轻松实现代码编写、文档处理等任务。内容涵盖 API 配置、CLI 安装及多种实用案例,助你提升效率,体验智能编码的乐趣。
324 102
|
4天前
|
JSON fastjson Java
FastJson 完全学习指南(初学者从零入门)
摘要:本文是FastJson的入门学习指南,主要内容包括: JSON基础:介绍JSON格式特点、键值对规则、数组和对象格式,以及嵌套结构的访问方式。FastJson是阿里巴巴开源的高性能JSON解析库,具有速度快、功能全、使用简单等优势,并介绍如何引入依赖,如何替换Springboot默认的JackJson。 核心API: 序列化:将Java对象转换为JSON字符串,演示对象、List和Map的序列化方法; 反序列化:将JSON字符串转回Java对象,展示基本对象转换方法;
|
5天前
|
缓存 JavaScript 前端开发
JavaScript 的三种引入方法详解
在网页开发中,JavaScript 可通过内联、内部脚本和外部脚本三种方式引入 HTML 文件,各具适用场景。本文详解其用法并附完整示例代码,帮助开发者根据项目需求选择合适的方式,提升代码维护性与开发效率。
197 110
|
5天前
|
Android开发 开发者 Windows
这是我设计的一种不关机,然后改造操作系统的软件设计思路2.0版本
本文介绍了在不重启系统的情况下实现操作系统改造的两种方案。第一种方案通过SLFM Recovery模式,在独立于操作系统的最高权限环境下完成系统更新与改造,并支持断电恢复与失败回滚。第二种方案采用多分区机制,通过SLFM套件在独立分区中完成系统改造,适用于可中断与不可中断服务场景,确保系统更新过程的安全与稳定。
230 132