232 - Crossword Answers (UVA)

这道题因为我把puzzle打成了Puzzle,卡了我很久............真的太无语了。

题目链接如下:

Online Judge

我的代码如下:

cpp 复制代码
#include <cstdio>
#include <cctype>
#include <set>
const int maxx = 10;

int r, c, kase, cnt, temp;
char a[maxx][maxx];
int num[maxx][maxx];

int main(){
    kase = 0;
    while(scanf("%d", &r) == 1 && r){
        scanf("%d", &c);
        getchar();
        cnt = 0;
        for(int i = 0; i < r; ++i){
            for(int j = 0; j < c; ++j){
                scanf("%c", &a[i][j]);
                if(isalpha(a[i][j]) && (i == 0 || j == 0 || a[i - 1][j] == '*' || a[i][j - 1] == '*')){
                    num[i][j] = ++cnt;
                } else{
                    num[i][j] = -1;
                }
            }
            getchar();
        }
        printf("%s", 0 == kase ? "" : "\n");
        printf("puzzle #%d:\nAcross\n", ++kase);
        for(int i = 0; i < r; ++i){
            for(int j = 0; j < c; ++j){
                if(isalpha(a[i][j])){
                    printf("%3d.", num[i][j]);
                    while(j < c && isalpha(a[i][j])){
                        printf("%c", a[i][j]);
                        ++j;
                    }
                    printf("\n");
                }
            }
        }
        printf("Down\n");
        std::set<int> st;
        for(int j = 0; j < c; ++j){
            for(int i = 0; i < r; ++i){
                if(isalpha(a[i][j])){
                    st.insert(num[i][j]);
                    while(i < r && isalpha(a[i][j])){
                        ++i;
                    }
                }
            }
        }
        for(int i = 0; i < r; ++i){
            for(int j = 0; j < c; ++j){
                if(st.find(num[i][j]) != st.end()){
                    printf("%3d.", num[i][j]);
                    temp = i;
                    while(temp < r && isalpha(a[temp][j])){
                        printf("%c", a[temp][j]);
                        ++temp;
                    }
                    printf("\n");
                }
            }
        }
    }
    return 0;
}
相关推荐
Dovis(誓平步青云)5 小时前
《滑动窗口算法:从 “暴力遍历” 到 “线性高效” 的思维跃迁》
运维·服务器·数据库·算法
_OP_CHEN5 小时前
【算法基础篇】(五十七)线性代数之矩阵乘法从入门到实战:手撕模板 + 真题详解
线性代数·算法·矩阵·蓝桥杯·c/c++·矩阵乘法·acm/icpc
天天爱吃肉82185 小时前
【跨界封神|周杰伦×王传福(陶晶莹主持):音乐创作与新能源NVH测试,底层逻辑竟完全同源!(新人必看入行指南)】
python·嵌入式硬件·算法·汽车
im_AMBER5 小时前
Leetcode 114 链表中的下一个更大节点 | 删除排序链表中的重复元素 II
算法·leetcode
xhbaitxl5 小时前
算法学习day38-动态规划
学习·算法·动态规划
多恩Stone5 小时前
【3D AICG 系列-6】OmniPart 训练流程梳理
人工智能·pytorch·算法·3d·aigc
历程里程碑5 小时前
普通数组----轮转数组
java·数据结构·c++·算法·spring·leetcode·eclipse
pp起床6 小时前
贪心算法 | part02
算法·leetcode·贪心算法
sin_hielo6 小时前
leetcode 1653
数据结构·算法·leetcode
2501_901147836 小时前
面试必看:优势洗牌
笔记·学习·算法·面试·职场和发展